David Soul est tout de suite choisi pour le rôle de Hutch après que les producteurs l'ont découvert dans le film Magnum Force où il campait le rôle du policier corrompu Davis. Pour celui de Starsky, le casting est en revanche bien plus long. Paul Michael Glaser est finalement choisi car il est le seul à proposer de jouer une scène d'interrogatoire avec humour et non avec agressivité lors des essais. Le rôle du capitaine Dobey est d'abord tenu par Richard Ward dans le téléfilm pilote, mais ce dernier est remplacé par Bernie Hamilton pour la série.La décontraction et les méthodes de travail musclées des personnages amènent un renouveau dans l'image du policier des séries télévisées des années 1970, la plupart du temps posé, poli et bien habillé3. La série connaît un succès considérable à ses débuts mais, en 1977, une campagne contre la violence à la télévision américaine ébranle cette réussite. Les scénaristes sont contraints de couper les scènes d'action au profit de scènes plus romantiques ou comiques. L'esprit de la série n'est plus là et en 1979, la série Starsky et Hutch est arrêtée. En France, la série doit une part de son succès aux voix de Jacques Balutin (Starsky), Francis Lax (Hutch) et Albert Augier (Huggy). Balutin et Lax s'amusent à modifier ou à rajouter des réflexions comiques, donnant une tonalité plus franchement burlesque que la version originale, comme se l'étaient déjà permis certains comédiens au doublage français de Amicalement vôtre (The Persuaders!). La chanson française du générique, écrite et composée par Haïm Saban et chantée par Lionel Leroy, contribue également au succès de la série. On note quelques petits changements dans la version française dès le deuxième épisode : Le nom du capitaine Dobey est prononcé « Dobé » et non plus « Dobi » comme dans le pilote et le numéro de voiture « Zebra 3 » au lieu de « Zèbre 3 ». L'indicatif « Zebra 3 » est aussi utilisé dans la saison 6 épisode 8 de la série Rick Hunter par un véhicule banalisé de la police de Los Angeles. Au cours des quatre saisons, on ne voit aucun épisode "Flashback" de la première rencontre de Starsky et Hutch à l'école de police, ni leur première rencontre avec Huggy et le capitaine Dobey. En 1977, l'épisode 2-20 (Pas de chance Huggy) dans lequel Starsky et Hutch sont remplacés par Huggy et son ami d'enfance Turkey qui deviennent détectives privés, devait lancer Antonio Fargas dans sa série Huggy Bear, mais l'épisode est un échec et sa série, annulée. Paul Michael Glaser a réalisé cinq épisodes et David Soul en a réalisé trois. Dans les quatre saisons, pour les scènes d'action, ce sont les cascadeurs-acteurs Charlie Picerni et Gary Epper qui doublaient respectivement Paul-Michael "Starsky" et David "Hutch". Gary Epper acteur dans un épisode de la saison 2 (Coupables ?). Charlie Picerni acteur dans six épisodes ; Saison 1 (La vengeance du Texan), Saison 2 (Une croisière mouvementée "en 2 partie"), Saison 3 (Les Héros), Saison 4 (Ah ! quel beau rôle ! - 2ème partie et 3ème partie). Si Starsky adore sa Ford rouge et blanche, ce n'est absolument pas le cas de Paul Michael Glaser, qui, lors d'une interview pour la chaîne M6 en 2004, à l'occasion de la sortie du film Starsky et Hutch à la fin duquel lui et David Soul font une petite apparition en clin d'œil, avoue : « je détestais cette voiture : elle était grosse, lourde, encombrante ; dans les virages, Hutch me tombait dessus… Non, vraiment, dès que je le pouvais, je défonçais cette voiture ! ». Au cours des saisons, le capitaine Dobey ne changera pas, Huggy se laissera pousser la moustache, Starsky aura les cheveux plus longs comme Hutch, et, dans la saison 4 Hutch aura les cheveux plus longs et portera la moustache. George Barris, accessoiriste et créateurs d'automobiles pour les films et les séries d'Hollywood, n'est pas à l'origine du look spécifique de la voiture de Starsky, mais son entreprise en produit plusieurs répliques par la suite. Devant le succès de la série, Ford réalise, en 1976, une série spéciale de coupés Gran Torino rouges et blancs baptisés Starsky & Hutch et fabriqués à 1 000 exemplaires. C'est l'un d'eux qui est utilisé dans le film ; un exemplaire a été acheté neuf et est pieusement conservé par un fan de la série, qui a gracieusement prêté sa voiture à la production du film. Dans le film Starsky et Hutch (2004) : à la fin, on peut voir les Starsky et Hutch des années 70 rencontrer les Starsky et Hutch des années 2000, Starsky des années 70 donne sa Gran Torino au Starsky des années 2000.