Après une série d’apparitions à la télévision au début de sa carrière, Soul a décroché un rôle de policier débutant dans le film « Dirty Harry » « Magnum Force », qui lui a valu son rôle principal dans « Starsky & Hutch ». Le créateur de la série, William Blinn, avait initialement imaginé une série avec « plus d’humanité, moins de gadgets adjacents à la voiture ». Si la tension homoérotique entre Starsky et Hutch a été beaucoup commentée depuis, il a voulu pousser encore plus loin l’idée selon laquelle « le boulot était la maîtresse » avec un épisode révélant que la femme de Hutch avait nommé Starsky dans leur procédure de divorce, lui reprochant « aliénation des affections ». (Malheureusement, cet épisode n’a jamais été intégré à la série).
La co-star de Soul, Paul Michael Glaser, l’a rappelé dans une récente interview avec That’s Classic ! qu’il a croisé Soul pour la première fois lors d’une vitrine d’acteurs pour agents, où Soul a interprété une scène de « A Hatful of Rain » avec son partenaire d’interprétation. « Ils ont fait leur scène, qui était très dramatique et très bonne, et j’ai fait mon monologue, qui était vraiment très mauvais », a ri Glaser. Les deux hommes se sont ensuite croisés ici et là lorsqu’ils faisaient des spots télévisés, jusqu’à ce qu’ils soient finalement considérés comme l’un des duos copains-flics les plus emblématiques et les plus influents de l’histoire de la télévision.
« Starsky & Hutch » s’est déroulé de 1975 à 1979, et l’année où il s’est terminé, Soul a également joué dans l’adaptation télévisée de Tobe Hooper du roman de Stephen King « Salem’s Lot » (photo ci-dessus). Passionné de musique depuis longtemps, Soul a également profité du succès de la série pour lancer sa carrière de chanteur, marquant un succès numéro un aux États-Unis avec « Don’t Give Up On Us » en 1977. Il est ensuite apparu (aux côtés de Glaser) dans le film « Starsky & Hutch » de 2004, qui mettait en vedette Ben Stiller et Owen Wilson dans les rôles-titres et présentait également sa célèbre chanson.