Baseado na série de TV Starsky & Hutch, exibida nos Estados Unidos entre 1975 e 1979.
Os fatos mostrados em Starsky & Hutch - Justiça em Dobro são cronologicamente anteriores aos exibidos nas aventuras dos episódios da TV.
Este é apenas dos muitos filmes em que Ben Stiller e Owen Wilson atuam juntos. Os demais foram O Pentelho (1996), Uma Vida Alucinante (1998), Entrando Numa Fria (2000), Os Excêntricos Tenenbaums (2001), Zoolander (2001), Entrando Numa Fria Maior Ainda (2004), Uma Noite no Museu (2006), Uma Noite no Museu 2 (2009) e Entrando Numa Fria Maior Ainda com a Família (2010).
O ator Vince Vaughn chegou a ser cotado para interpretar Ken Hutchinson em Starsky & Hutch - Justiça em Dobro, ainda antes da contratação de Owen Wilson para o papel. Eventualmente, Vaughn interpretou o vilão.
Este é a segunda vez em que o diretor Todd Phillips e o ator Vince Vaughn trabalham juntos. A anterior fora em Dias Incríveis (2003).
O personagem Huggy Bear foi oferecido a Chris Rock e Don Cheadle, antes da contratação de Snoop Dogg.
É o filme de estréia de Molly Sims, apresentadora da MTV norte-americana.
A música "Don't Give Up On Us Baby", cantada por Owen Wilson, foi gravada originalmente por David Soul em 1977. Soul era o intérprete de Ken Hutchinson, personagem de Owen Wilson, na série de TV a qual o filme foi baseado.
O orçamento de Starsky & Hutch - Justiça em Dobro foi de US$ 60 milhões.
MTV MOVIE AWARDS
Ganhou
Melhor Beijo - Owen Wilson, Carmen Electra e Amy Smart
Indicação
Melhor Equipe
FRAMBOESA DE OURO
Indicações
Pior Ator - Ben Stiller
Pior Atriz Coadjuvante - Carmen Electra