Patrick is al acteur sinds hij 16 was, hij werd echter pas beroemd toen hij de rol van T-1000 accepteerde in Terminator 2: Judgement Day. Hij speelde ook in de laatste twee seizoenen van de X-Files. Andere noemenswaardige rollen speelde hij in Copland, The Faculty, Spy Kids, Ladder 49, Firewall en Walk the Line. Hij had ook een gastrol in Sopranos, Law & Order:SVU en Stargate Atlantis.