Klub byl založen roku 1879, kdy učitel spolu se správcem kostela založili tým pro chlapce z kostela Svatého Ondřeje. Původně se klub zajímal spíše o kriket, ale postupem času začal převládat fotbal.

Současný název, Fulham FC, klub nese od roku 1889.

Fulham je nejstarší londýnský klub.

Roku 1896 se klub přestěhoval na Craven Cottage, který je jeden z nejstarších a nejikoničtějších stadiónů na světě.

12. prosince 1898 získal Fulham status profesionálního týmu. Pár desítek let to trvalo, ale Fulham nakonec postoupil do vysněné nejvyšší ligy v Anglii roku 1949. Do sezóny 1967/1968 se Fulham pohyboval mezi druhou a první ligou, avšak poté se na dlouhých 33 let zasekl mezi třetí a druhou. Kýžený postup zpět do nejvyšší ligy se povedl až roku 2001.

Po postupu se Fulham držel v Premier League dlouhých 13 sezón s nejlepším umístěním na 7. místě.

Mezi největší úspěchy patří výhra v Intertoto Cupu, London Challenge Cupu, druhé místo z finále FA Cupu a také druhé místo z finále Evropské ligy.

Legendy klubu: Maurice Cook, Jim Hammond, Gordon Davies, Johnny Haynes, Bedford Jezzard, Bobby Robson, George Best, Frank Penn a Louis Saha.

Češi ve Fulhamu: Jaroslav Drobný, Marcel Gecov, Zdeněk Grygera, Jan Laštůvka a Tomáš Kalas.