El Fitzroy nasqué l'any 1883 a la ciutat de Melbourne, al suburbi del mateix nom. Fou membre fundador de la Victorian Football League (avui Australian Football League) el 1897. Fou un dels clubs destacats de la competició amb un total de vuit campionats entre 1898 i 1944. El club patí dificultats econòmiques als anys 80 i l'any 1996 es fusionà amb el Brisbane Bears, esdevenint Brisbane Lions.