Saha speelde in 1997/1998 zijn eerste 21 wedstrijden voor FC Metz. Het opvolgende seizoen vertrok de aanvaller voor een half jaar op huurbasis naar Newcastle United FC, waar hij in elf duels één keer scoorde. Na een jaar terug bij Metz te zijn geweest, vertrok Saha weer naar Engeland. Saha speelde er ditmaal 3,5 seizoen bij Fulham FC, waarmee hij in zijn eerste jaar als kampioen uit de First Division promoveerde. Hij scoorde voor de Londenaren in ruim honderd competitiewedstrijden 53 keer. In de winterstop van het seizoen 2003/2004 verkaste Saha vervolgens naar Manchester United. Daar was hij doorgaans invaller. In maart 2006 stond hij niettemin wekenlang in de basis, op de plaats van de gepasseerde Ruud van Nistelrooij. Saha sukkelde niettemin al een tijd met blessures en dat hield ook in het daaropvolgende seizoen aan. Vooral onwillig kraakbeen in zijn knie zorgde voor ongemak. Hij tekende daarop een tweejarig contract bij Everton, waarin vastgelegd werd dat hij betaald kreeg naargelang het aantal wedstrijden dat hij kon spelen. Dat bleken er meer te zijn dan in jaren het geval was geweest. Daarop kreeg Saha in februari 2010 een nieuw tweejarig contract bij Everton. Daarvoor speelde hij in het seizoen 2009/10 het hoogste aantal competitiewedstrijden in één seizoen sinds de jaargang 2001/02. Met Everton stond hij op 30 mei 2009 in de finale van de strijd om de FA Cup. Daarin verloor de ploeg van trainer-coach David Moyes met 2-1 van Chelsea door goals van Didier Drogba en Frank Lampard. Op de laatste dag van de winter-transferperiode 2011/2012 vertrok hij naar Tottenham Hotspur. In de zomer van 2012 verhuisde hij naar Sunderland FC, waar hij in januari 2013 alweer vertrok. Hij ging aan de slag bij Lazio Roma, maar op 8 augustus 2013 maakte hij bekend te stoppen als professioneel voetballer.