Nach einer Reihe von TV-Gastauftritten zu Beginn seiner Karriere bekam Soul eine Rolle als frischgebackener Polizist im „Dirty Harry“-Film „Magnum Force“, was zu seinem Durchbruch mit der Hauptrolle in „Starsky & Hutch“ führte. Ersteller anzeigen William Blinn hatte sich ursprünglich eine Serie mit „mehr Menschlichkeit, weniger Spielereien neben dem Auto“ vorgestellt. Während die homoerotische Spannung zwischen Starsky und Hutch seitdem vielfach kommentiert wurde, wollte er die Idee, dass „der Job die Herrin war“, noch weiter vorantreiben, indem er eine Episode enthüllte, in der enthüllt wurde, dass Hutchs Frau Starsky in ihrem Scheidungsverfahren genannt und ihm die Schuld dafür gegeben hatte „Entfremdung der Zuneigungen“. (Leider hat es diese Episode nie in die Serie geschafft).
Paul Michael Glaser, Co-Star von Soul, erinnerte sich kürzlich in einem Interview mit: Das ist klassisch! dass er Soul zum ersten Mal bei einer Schauspielerschau für Agenten begegnete, wo Soul mit seinem Auftrittspartner eine Szene aus „A Hatful of Rain“ aufführte. „Sie haben ihre Szene gemacht, die allesamt sehr dramatisch und sehr gut war, und ich habe meinen Monolog gemacht, der wirklich ziemlich schlecht war“, lachte Glaser. Die Wege der beiden kreuzten sich dann und wann auf Hintergrundstücken, als sie TV-Gastauftritte hatten, bis sie schließlich als eines der bekanntesten und einflussreichsten Kumpel-Cop-Duos in der TV-Geschichte besetzt wurden.
„Starsky & Hutch“ lief von 1975 bis 1979, und in dem Jahr, in dem es endete, spielte Soul auch in Tobe Hoopers TV-Adaption des Stephen-King-Romans „Salem’s Lot“ (Bild oben). Soul, der sich seit langem für das Musizieren begeistert, nutzte den Erfolg der Show auch, um seine Karriere als Sänger zu starten und landete 1977 mit „“ einen Nr. 1-Hit in den USA.Geben Sie uns nicht auf.“ Später trat er (neben Glaser) in dem Film „Starsky & Hutch“ von 2004 auf, in dem Ben Stiller und Owen Wilson die Hauptrollen spielten und in dem auch sein berühmtes Lied zu hören war.