Shittu speelde in de jeugd van Charlton Athletic, maar werd door die club achtereenvolgens verhuurd aan Blackpool en Queens Park Rangers. QPR nam de verdediger in 2002 ook definitief over van Charlton[1] en hij speelde vier jaar op Loftus Road. In 2006 tekende hij bij Watford en twee jaar later nam Bolton Wanderers hem over.[2] In 2010 verliet de Nigeriaan Bolton en tekende hij voor drie maanden bij Millwall. Zijn prestaties daar waren dermate goed dat hij opnieuw gekocht werd door Queens Park Rangers.[3] Hij speelde er anderhalf jaar en hielp de club te promoveren naar de Premier League. Na de promotie speelde hij echter vrijwel nooit en op 13 augustus 2012 verkaste hij naar zijn oude club Millwall.[4] Hij verlengde in 2013 zijn verbintenis met twee jaar.[5] Na afloop van deze verbintenis verliet hij de club. Hierop zette Shittu ook een punt achter zijn carrière.