La serie fue creada por Peter Hajek y Peter Moser, iniciándose la producción en 1993 y siendo emitida por primera vez en la televisión austriaca en 1994.

Gedeon Burkhard, quien posteriormente interpretó al segundo detective protagonista Alexander Brandtner, apareció en la serie como invitado interpretando al asesino Stefan Lanz en el episodio 'Amok' de la primera temporada.

Durante el rodaje de ese episodio como invitado, el equipo notó que el actor perro que interpretaba a Rex trabajaba excepcionalmente bien con Burkhard, lo que llevó a que Burkhard fuera posteriormente seleccionado para el nuevo detective principal.

Los futuros actores principales Alexander Pschill y Elke Winkels ambos aparecieron en temporadas anteriores como invitados interpretando personajes secundarios antes de convertirse en miembros del elenco permanente.

Rex fue interpretado a lo largo de los años por varios perros diferentes, incluyendo a Santo vom Haus Zieglmayer (apodado 'Beejay') y su doble Rhett Butler, quien asumió el papel principal en 2000; posteriormente la versión italiana utilizó a un perro llamado Henry y luego uno llamado Nicky.

Las temporadas ambientadas en Viena fueron rodadas en locaciones en famosos hitos de la ciudad como la Haas-Haus, el edificio de la Secession, el Museo de Historia Natural, el Stadtpark, la UNO-City y el sistema de alcantarillas de Viena, haciendo referencia a las mismas locaciones utilizadas en 'El Tercer Hombre'.

Tobias Moretti, quien interpretó al primer detective Richard Moser, realizó varias apariciones desnudo en la serie, incluyendo un episodio donde su personaje y una colega femenina fingen ser una pareja en el bosque para atrapar a un asesino en serie.

Las temporadas austriacas originales atrajeron más de 10 millones de espectadores en su apogeo, y los derechos de emisión de la serie fueron finalmente vendidos a estaciones de televisión en más de 107 países.

Después de trasladar la producción a Roma en 2008, la nueva versión en idioma italiano fue criticada por la asociación de consumidores italiana, que sintió que la serie había perdido su encanto comparada con la ambientación original de Viena e imitaba convenciones de series de crimen estadounidenses como flashbacks y trabajo de cámara estática.

La adaptación canadiense Hudson & Rex presenta pastores alemanes que todos descienden de Santo (el actor original de Rex) y su bisabuelo VA5 Elch vom Trienzbachtal.