Музыкальная карьера гитариста/певца/автора песен Грэма Фостера началась в 1972 году в качестве бас-гитариста в трио известного лондонского джазового пианиста Брайана Морриса, продлившемся два года (и более 500 выступлений). Затем он переключился на свой основной инструмент, электрогитару, чтобы сосредоточиться на своем собственном блюз-рок-трио The Roadsters (позже Blitz), демонстрируя свой инструментальный и песенный талант и в процессе создавая себе имя в районе Лондона. В 1976 году его «открыли», когда он играл в клубе Marquee, и он подписал контракт с лейблом Rocket Records Элтона Джона, и впервые добился успеха с самостоятельно написанной блюзовой балладой «Count Me Out» из альбома «On The Line», которая достигла первого места в чартах Capital Radio летом 1977 года. За этим последовал второй сингл «Make-Believin», который неожиданно оказался на втором месте в Перу. В его группу The Foster Brothers входили его брат Малкольм (позже ставший басистом The Pretenders и Simple Minds) и Робби Макинтош (гитарист Пола Маккартни, Норы Джонс, Джона Майера и многих других). Продюсером альбома выступил Майк Вернон, известный своим сотрудничеством с Джоном Мейоллом, Эриком Клэптоном, Fleetwood Mac и Фредди Кингом среди прочих. В следующем году, после того как у них украли автомобиль и все оборудование после концерта в лондонском театре Rainbow, группа распалась, и Грэм присоединился к классической рок-группе Network. Его коллегами в этой недолго просуществовавшей группе были ветераны рока Гэри Пикфорд-Хопкинс (вокалист Wild Turkey и Рика Уэйкмана), Джон Гослинг (давний клавишник The Kinks), Энди Пайл (бас-гитарист Гэри Мура, Рода Стюарта, Пола Маккартни и т. д.) и Рон Берг (барабанщик Wild Turkey и Savoy Brown). Он гастролировал с ними и записал LP "Look To The Sun" в 1979 году. К этому времени репутация Грэма выросла, и его приглашали участвовать в записях и концертах в самых разных стилях: от быстрого рокабилли Rocky Sharpe And The Replays ("Shout, Shout, Knock Yourself Out," "C'mon Let's Go") до мелодичного джаз-фьюжн Маршалла Хейна ("Dancing in the City" занял первое место в 14 странах в 1979 году); от современного соула певицы Элисон Мойет до противоречивого эйсид-рока ветерана Country Джо Макдональда, чей антивоенный гимн "I-feel-like-I'm-fixin'-to-die Rag" стал кульминацией фестиваля в Вудстоке в 1969 году. Однако его самые приятные воспоминания связаны с европейским турне 1983 года в качестве гитариста с легендой соула/блюза Эттой Джеймс, кульминацией которого стало памятное выступление на престижном берлинском джаз-фестивале, где он разделил сцену с Майлзом Дэвисом. Примерно в это же время он вернулся к своим корням: процветающему лондонскому паб-року, и в течение нескольких лет он совмещал студийную и живую работу, выпустив двойной альбом «Showdown» в 1986 году со своей последней группой Little Sister, в состав которой на протяжении многих лет входили такие знаменитости, как Марк Фелтхэм (губная гармошка Oasis, Рори Галлахер, Nine Below Zero), Джерри Конвей (барабанщик The Everly Brothers, Кэт Стивенс, Pentangle), Лес Бинкс (барабанщик Judas Priest), Руперт Блэк (клавишник The Pretenders, Talk Talk) и барабанщик Meatloaf Энди Уэллс. В 1988 году он провел серию сольных выступлений, которые привели его к первым выступлениям в Испании, где он позже обосновался. В начале 90-х Грэм объединился с басистом Stretch Стивом Эмери и барабанщиком Wings Джеффом Бриттоном, чтобы сформировать The Major Blues Band. Частые визиты трио в Испанию, в сочетании с успехом их альбома 1992 года "Solid", обеспечили им национальную культовую популярность. После этого Грэм решил провести более длительное время в Испании и в 1994 году основал группу Graham Foster's Night Train в сопровождении трех молодых валенсийских музыкантов, много гастролировал и записал с ними альбом "Blue Rhythm" в следующем году. Осенью 1998 года он вернулся в Валенсию в сопровождении Night Train и клавишника M-Clan Луиса Прадо, чтобы записать свой первый сольный альбом "The Bassman Tapes" и гастролировать с новым составом из 5 человек, в который входил молодой органист Hammond Маури Санчис. Вскоре после этого он решил вернуться к своему любимому формату, трио, и весной 1999 года основал группу The Graham Foster Group со своим старым другом со времен Major Blues, бас-гитаристом Стивом Эмери и валенсийским барабанщиком Дамианом Гарсией. В следующем году они записали свой двойной CD "Live in Overdrive" в Галисии. В 2004 году басиста Стива Эмери заменил нынешний басист Хосе Тероль, а в начале 2022 года к составу присоединился немецкий клавишник Томми Бауэр. С момента прибытия в Испанию Грэм имел удовольствие играть с такими музыкантами, как M-Clan, бывший гитарист Rolling Stones Мик Тейлор, The Vargas Blues Band, Хук Эррера и Кико Венено, а также принимал участие в многочисленных записях артистов со всей страны.