Fulham Football Club ble stiftet i 1879 og dermed Londons eldste profesjonelle fotballklubb. Klubben ble startet da en lærer og en kirkeverge dannet et lag for guttene i Fulham St Andrew's Church i 1879. Fra starten var sporten cricket mer prioritert, men etter sju år vant laget sin første pokal ved å slå St.Matthews 2–1 i finalen i West London Amateur Cup. Klubben droppet St. Andrews i navnet i 1889 og ble bare hetende Fulham. Laget forbedret resultatene og ønsket å få sin egen bane i stedet for å spille i parker og måtte skifte på puber. De delte også bane med rugby union laget Wasps FC (må ikke forveksles med Wasps RFC fra Nord-London). I 1896 etter to års utvikling kunne klubben debutere på sin nye hjemmebane og vant din første kamp 4–0 mot Minerva i Middlesex Senior Cup. Klubben ble profesjonell 12. desember 1898 og rykket opp fra den lavere divisjonen (nivå 8) Southern League til The Football League (nivå 2) i 1907. I sin første sesong kom laget på fjerde plass og til semifinalen i FA-cupen samme år. De kom til semifinalen i 1935–36 også.