Laget kjempet seg oppover systemet omtrent samtidig som herrelaget. Fulham LFC ble en suksess allerede i 2000, mye på grunn av at Mohamed Al-Fayed profesjonaliserte laget, som fortsatt tilhørte den tredje øverste divisjonen. Laget kom til finalen i cupen allerede i 2001, men tapte for Arsenal LFC. Flere dyktige spillere fra både England og andre steder ble med, og Fulham rykket opp i 2002 med overlegne 234-6 i målforskjell og uten poengtap. De vant også FA-cupfinalen det året. I sin første sesong vant laget Premier League National Division og begge cupene. Det var flere nordmenn involvert i klubben; Gaute Haugenes var trener, og Margunn Haugenes og Marianne Pettersen var spillere.