Concierto Jam «Graham Foster Band»

En 1972 inició su carrera como bajista con el trío del aclamado pianista londinense Brian Morris, lo cual duró dos años (con más de 500 actuaciones). Luego decidió dedicarse a su propio trío de blues/rock The Roadsters (más tarde Blitz) con quien, debido a sus actuaciones de éxito, se dio a conocer en Londres y alrededores.

A raíz de esto en el verano de 1977, después de ser «descubierto» actuando en el Club Marquee por Elton John, tuvo el primer éxito con su propia balada «Count me out» del LP «On the line». Su grupo, entonces llamado The Foster Brothers, incluía a su hermano Malcolm (bajista de The Pretenders y Simple Minds) y Robbie McIntosh (guitarrista de Paul McCartney y Norah Jones). El disco fue producido por Mike Vernon, conocido por sus colaboraciones con John Mayall, Eric Clapton, Fleetwood Mac y Freddie King, entre otros.