Каријеру је започео 1961. године, а крајем шездесетих и почетком седамдесетих се обрео у две тада популарне рок групе: The Jeff Beck Group и Faces. Након распада потоње групе, 1975. године, Стјуарт се окреће соло каријери и постиже изузетне успехе: продао је око 100 милиона албума широм света, а шест његових синглова је достигло број 1 у Британији