De 27-jarige middenvelder komt over van Sunderland. Een transferbedrag werd niet bekend gemaakt door de withemden. De achtvoudig international van Engeland, die direct twee keer scoorde tijdens zijn debuut voor The Three Lions in 2005 tegen de Verenigde Staten, tekende een verbintenis voor drie jaar.
"Kieran is een ervaren topniveau speler. Ik kan hem gebruiken voor meerdere posities. Hij brengt veel allroundkwaliteit mee en zal de selectie echt sterker maken", vertelde manager Martin Jol op de website van de club. "Ik ben tevreden dat we een speler hebben kunnen halen, die bij onze stijl van spelen past."
Eerder vandaag werd ook Dimitar Berbatov bij Manchester United weggehaald voor meer dan 7 miljoen euro. Richardson speelde tot de zomer van 2007 overigens voor Manchester United. Hij droeg 81 keer het shirt van The Red Devils. Bij Fulham krijgt hij rugnummer 15.