Patrick Murphy besuchte bis 2002 die "Lawrenceville School" in New Jersey. Anschließend studierte er bis 2006 an der University of Miami Buchhaltung und Rechnungswesen. Damals kam er wegen Trunkenheit am Steuer und eines falschen Führerscheins mit dem Gesetz in Konflikt. Nach seinem Studium arbeitete er zunächst als vereidigter Buchhalter für einige Firmen. Anschließend wurde er Vizepräsident des familieneigenen Bauunternehmens. Während der Ölpest im Golf von Mexiko 2010 war er dort für einige Monate im Einsatz, um bei der Beseitigung des ausgelaufenen Öls zu helfen. Politisch schloss er sich zunächst der Republikanischen Partei an. Im Jahr 2011 wechselte er zu den Demokraten. Als Grund gab Murphy, der vor der Präsidentschaftswahl 2008 noch Mitt Romney unterstützt hatte, seine Frustration über die Tea-Party-Bewegung innerhalb der Republikaner und die aggressive Rhetorik ihrer Vertreter wie Allen West an.