Después de una serie de apariciones en televisión al principio de su carrera, Soul consiguió un papel como policía novato en la película «Magnum Force» de «Harry el Sucio», lo que lo llevó a su gran papel protagónico en «Starsky & Hutch». El creador del programa, William Blinn, había imaginado originalmente una serie con «más humanidad, menos trucos relacionados con los automóviles». Si bien la tensión homoerótica entre Starsky y Hutch ha sido muy comentada desde entonces, él quería impulsar aún más la idea de que «el trabajo era la amante» con un episodio que revelaba que la esposa de Hutch había nombrado a Starsky en su proceso de divorcio, culpándolo por «alienación de afectos». (Lamentablemente, este episodio nunca llegó al programa).
El coprotagonista de Soul, Paul Michael Glaser, recordó en una entrevista reciente con That’s Classic! que se cruzó por primera vez con Soul en una presentación de actores para agentes, donde Soul interpretó una escena de «A Hatful of Rain» con su compañero de actuación. «Ellos hicieron su escena, que fue muy dramática y muy buena, y yo hice mi monólogo, que fue realmente bastante malo», se rió Glaser. Luego, los dos se cruzaron aquí y allá en lotes traseros cuando aparecían como invitados de televisión, hasta que finalmente fueron elegidos como uno de los dúos de policías amigos más icónicos e influyentes en la historia de la televisión.
«Starsky & Hutch» se emitió de 1975 a 1979, y el año en que terminó, Soul también protagonizó la adaptación televisiva de Tobe Hooper de la novela de Stephen King «Salem’s Lot» (en la foto de arriba). Soul, que durante mucho tiempo ha sido un apasionado de hacer música, también aprovechó el éxito del programa para lanzar su carrera como cantante, logrando un éxito número uno en Estados Unidos con «Don’t Give Up On Us» de 1977. Más tarde hizo un cameo (junto a Glaser) en la película de 2004 «Starsky & Hutch», protagonizada por Ben Stiller y Owen Wilson en los papeles principales y también incluyó su famosa canción.