Es más conocido por su papel del T-1000, el robot que cambia de forma y principal antagonista en la película Terminator 2: El juicio final, de James Cameron.

Otros créditos le incluyen actuando en Cop Land, Spy Kids, The Faculty, y Los Ángeles de Charlie: Al límite, así como un papel recurrente en la serie de televisión Los Soprano.

Una curiosidad: Robert también ha interpretado a dicho personaje en la película Wayne's World, en la que cuando un policía detiene el coche que conducían Wayne y Gart, se acerca al auto y pregunta: "¿Has visto a este chico?

En 2000, Patrick apareció en varios episodios de Los Soprano, interpretando a David Scatino.

También llegó a ser conocido en la pequeña pantalla por su papel del Agente John Doggett, entre 2000 y 2002 en las 2 últimas temporadas de Expediente X.