Foster nousi kuuluisuuteen saavuttamalla 1 500 metrin juoksussa pronssia Kansainyhteisön kisoissa 1970 sekä Helsingin EM-kilpailuissa 1971 . Seuraavana vuonna Münchenin olympialaisissa hän sijoittui 1 500 metrillä viidenneksi. Vuonna 1973 hän rikkoi kahden mailin juoksun maailmanennätyksen. Vuonna 1974 Foster sijoittui toiseksi Kansainyhteisön kisojen 5 000 metrin juoksussa ja voitti EM-kilpailuissa samalla matkalla kultaa. Samana vuonna hän teki myös 3 000 metrin juoksussa uuden maailmanennätyksen. Vuoden lopuksi BBC valitsi hänet Yhdistyneen kuningaskunnan vuoden urheilijaksi.