I 1971, mens han fremdeles var i tenårene, sikret Dave Stewart seg en plateavtale som del av folkrockbandet Longdancer, men de fikk aldri noen kommersiell suksess. Etter dette tilbragte Stewart flere år med å bo i okkuperte hus i London.