Stewart wurde trat zum ersten Mal um 1977 mit der Band The Tourists in Erscheinung. Die Band konnte im Post Punk Boom einige gute Erfolge feiern, löste sich aber schon 1980 auf. Stewart und die Sängerin der Band, Annie Lennox, taten sich dann zusammen und gründeten die Band Eurythmics. Mit den Eurythmics schrieb Stewart von 1981 bis 1989 Pop-Geschichte. Die Band dürfte zu den erfolgreichsten Bands dieser Zeit gehören.

Nach 1989 konzentrierte sich Stewart auf seine Solokarriere. Er brachte zuerst den erfolgreichen Soundtrack Lily Was Here heraus. Danach gründete er für zwei Alben die Band Dave Stewart & The Spiritual Cowboys. Danach erschienen weitere Solo Alben, von denen vor allem Greetings From the Gutter recht erfolgreich war. 1992 beteiligte er sich an der Band Vegas. Parallel entwickelte sich Stewart zu einem der erfolgreichsten Produzenten in England.