Foster tekende in mei 2010 een driejarig contract bij Birmingham City, dat voor een niet bekendgemaakt bedrag zijn tot 2013 lopende verbintenis bij Manchester United afkocht[1]. Het was Fosters tiende club sinds hij in 2000 debuteerde in het seniorenvoetbal bij Racing Club Warwick. Daarna speelde hij op huurbasis voor verscheidene clubs, maar kwam hij bij zijn eigenlijke werkgevers Stoke City en Manchester United zelden tot nooit aan spelen toe. Bij Manchester United was hij derde doelman achter Edwin van der Sar en Tomasz Kuszczak.
Na de degradatie van West Bromwich Albion in het seizoen 2017/18 verkaste Foster naar Watford, waar hij de concurrentie aanging met oud-PSV'er Heurelho Gomes. De op dat moment 35-jarige doelman tekende voor twee jaar met een optie voor nog een jaar.[2] Medio 2021 promoveerde hij met Watford van de Championship naar de Premier League, maar degradeerde alweer het jaar daarop. Ondanks een aanbieding van Newcastle United stopte hij met voetballen medio 2022. Finaal staan er 570 wedstrijden in de Premier League staan op zijn teller.
In maart 2023 keerde Foster op 39-jarige leeftijd terug uit voetbalpensioen. Hij ging spelen voor het Welshe Wrexham in de vijfde klasse ter vervanging van hun langdurig geblesseerde eerste doelman Rob Lainton.[3] Op 10 april 2023 stopte Foster in de 97ste minuut een penalty in de met 3-2 gewonnen wedstrijd tegen Notts County. Beide ploegen waren nog in de running voor promotie naar de vierde divisie.[4] Enkele weken later werd Wrexham kampioen waardoor de club na 15 jaar naar de EFL League Two promoveerde.
Op 7 februari 2007 debuteerde Foster tegen Spanje in het Engels voetbalelftal met een 1–0 nederlaag. In 2014 maakt hij deel hij van de WK selectie. De doelman haalde acht caps voor Engeland.
Anno 2023 heeft Foster 1,32 miljoen volgers op zijn YouTube kanaal "The Cycling GK", waarop hij initieel zijn passie voor wielrennen deelde. Later plaatste hij compilatiefilmpjes met beelden vanuit zijn doel tijdens wedstrijden en met beelden van binnen de wandelgangen van het team. De filmpjes maakten hem op sociale media zeer populair.