Curved Air
スチュワートは、生後数ヶ月でエジプトのカイロに転居し、1957年にベイルートに転居。少年時代を中東で過ごし、12歳でドラムを始めた。1967年から2年間イングランドの学校で学び、その後カリフォルニア州の大学に通った。イングランドに戻り、1975年にプログレッシブ・ロック・バンドのカーヴド・エアに加入、2枚のアルバムに参加した。また、1982年にはバンドボーカリストのソーニャ・クリスティーナと結婚している（後に離婚）。