Patrick, Lackawanna, New York'ta doğmuş, South Buffalo'da büyümüş ve South Park Lisesi'ne gitmiştir. P J Byrnes ve Joan'ın (kızlık soyadı Sim) oğludur. Dublin, İrlanda'da çok sayıda tiyatro oyununda rol almıştır. Hollywood Valhalla'daki son günlerinde 'Rock Hudson', 'Of Mice and Men' oyunundaki 'Lenny', 'Sweet Bird of Youth' oyunundaki 'Boss Finley' ve 'The Gate Theatre'ın 'Festen' oyunundaki 'Lars' rolleriyle büyük beğeni topladı. Oyunculuğa ilk olarak Lockport New York'taki The NOW Theatre Company'de başladı. Daha sonra Buffalo Entertainment Theatre, Buffalo Üniversitesi ve Buffalo State College yapımları da dahil olmak üzere Buffalo ve çevresindeki farklı şirketlerle birçok oyun oynadı. New York'ta 'Daryl Chin' ve 'Larry Qualls' ile 'The Dialectic of Enlightement' da dahil olmak üzere birçok yapımda çalıştı. Patrick son birkaç yıldır sinema ve televizyonda daha fazla yer alıyor. Oliver Stone'un 'Snowden' filminde 'NSA Müdür Yardımcısını' ve son olarak Chanel 4 UK ve Netflix için çekilen 'Traitors' adlı 2. Dünya Savaşı sonrası dizisinde 'Jefferson Maltby' adlı Filistin Komitesi üyesini canlandırdı.