Osman komt uit de jeugdopleiding van Everton. In oktober 2002 werd hij voor zes maanden uitgeleend aan Carlisle United. In 2004 werd hij opnieuw uitgeleend, ditmaal aan Derby County. Derby kon degradatie net vermijden, waarna Osman terugkeerde om het seizoen af te maken bij Everton. Vanaf het seizoen 2004-2005 verscheen Osman meer en meer in de basiself. Op 26 oktober 2007 maakte hij zijn eerste Europese doelpunt in de UEFA Cup tegen het Griekse AE Larissa 1964. 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 16 maart 2013 maakte hij zijn 50e doelpunt voor Everton in zijn 300e wedstrijd voor "The Toffees" tegen Manchester City.