Do roli Huggy Beara (Snoop Dogg) brani byli pod uwagę Don Cheadle i Chris Rock.
Vince Vaughn miał grać postać Hutcha. Ostatecznie wcielił się w rolę Reese'a Feldmana, a Hutcha odegrał Owen Wilson.
Bradley Cooper był przesłuchiwany do roli Kevina Jutsmana.
Zdjęcia do filmu kręcono w Los Angeles, Whittier, Norwalk, Azusa, Lancaster, Huntington Beach, Long Beach, Manhattan Beach, Marina del Rey, Pasadena, San Marino, Santa Clarita i Santa Monica (Kalifornia, USA).
W jednej z ostatnich scen filmu (nowy samochód) występują dwaj mężczyźni, ubrani identycznie jak Starsky i Hutch. Są to odtwórcy ról tytułowych bohaterów z serialu z lat 70. - David Soul jako Det. Ken 'Hutch' Hutchinson i Paul Michael Glaser jako Det. Dave Starsky.
Pomysłodawcą powstania filmu był sam Ben Stiller. Już jako dziecko bawił się z kolegami w Starsky'ego i Hutcha. On zawsze był Starskym. Również Ben zaproponował swojego przyjaciela, Owena Wilsona, do roli Hutcha. Tłumaczy swoją decyzję następująco: "Owen jest blondynem tak jak Hutch, więc może zagrać w filmie".
"Don't Give Up On Us Baby", piosenka śpiewana w filmie przez Hutcha (Owen Wilson), została w 1977 roku nagrana i wydana na płycie przez Davida Soula (Hutcha z oryginalnej wersji filmu).
Bohater grany przez Vince'a Vaughn'a oryginalnie miał zaśpiewać swojej córce piosenkę, ale nie doszło do nagrania tej sceny z powodu praw autorskich.
Scena kiedy Vince Vaughn policzkuje Snoop Dogga podczas gry w golfa była improwizacją. Todd Phillips powiedział, "Snoop dokończył tą scenę jak gdyby nigdy nic, ale po zakończeniu kręcenia zapytał, 'Co to, do diabła, było?'".
Paul Michael Glaser i David Soul (oryginalni Starsky i Hutch) występują w filmie, ale kiedy Antonio Fargas (oryginalny Huggy Bear) wyraził ochotę na zagranie w obrazie, jego bohater nie został wykorzystany.
Siedem samochodów Ford Gran Torino 1975-76 zostało zniszczonych podczas kręcenia filmu.
Will Ferrell nakręcił wszystkie swoje sceny w jeden dzień.
Zespół, który śpiewa piosenki na bar mitzvie córki Reese'a jest tym samym zespołem, który grał nieprzyzwoite utwory na przyjęciu weselnym w poprzednim filmie Todda Phillipsa, "Old School" (2003).
Podczas filmowania scen na jachcie z Vincem Vaughnem, reżyser Todd Phillips nabawił się choroby morskiej i złożył przysięgę, że już nigdy nie napisze ani wyreżyseruje sceny na łodzi.
Film dedykowany był Elliottowi Marksowi, fotografowi.
Thomas Lennon and Ben Garant również pracowali nad scenariuszem, chociaż nie są wymienieni w czołówce.
Ben Stiller zapisał się do samochodowej szkoły kaskaderskiej, aby móc zagrać większość ze scen kaskaderskich. Pomimo nabytych umiejętności nie otrzymał pozwolenia na wzięcie udziału w wielu scenach pościgów.
8 sekundowy "potrójny" pocałunek musiał być wycięty, aby film zatrzymał kategorię PG-13.
Todd Phillips chciał, aby scena z nożami była zamieniona na rzuty gwiazdkami przez ninja.
Vince Vaughn doznał lekkich urazów twarzy podczas sceny, gdy postać Bena Stillera aresztuje go będąc przebranym za mima. Aktor został wówczas zraniony przez sztuczne szkło.
Mapa na ścianie w biurze szefa policji to mapa Los Angeles odwrócona o 90 stopni.
Zdjęcia do filmu kręcono od 9 kwietnia do lipca 2003 roku.