Patrick Ostendorf wurde 1975 geboren und verbrachte den Großteil seiner Jugend in Hamburg, wo er 1994 sein Abitur machte. Im Anschluss daran studierte er zunächst in Konstanz Geschichte sowie Politik- und Rechtswissenschaften. Im Jahr 1997 wechselte Ostendorf an die Humboldt Universität zu Berlin und legte im Sommer 2000 das erste juristische Staatsexamen ab.
Im gleichen Jahr begann er mit seiner Doktorarbeit, und nach der Zwischenprüfung in Geschichte begann er sein juristisches Referendariat beim Kammergericht Berlin. Im Jahr 2003 promovierte Ostendorf an der Freien Universität Berlin und legte das zweite juristische Staatsexamen ab. Im Anschluss ging er für ein Jahr an das King's College in London und absolvierte den Master of Laws (LL.M.); zeitgleich war er als visiting research fellow am British Institute for International and Comparative Law tätig.
Nach dem Studium begann Ostendorf 2004 bei der Sozietät Orth Kluth Rechtsanwälte in Berlin als Rechtsanwalt mit den Schwerpunkten internationales Vertrags- und Vertriebsrecht sowie Kartell- und Regulierungsrecht. Anfang 2008 wurde er zum Salary Partner der Sozietät ernannt. Seit Ende des Jahres 2008 ist Ostendorf als of counsel (in beratender Funktion) für Orth Kluth Rechtsanwälte und seit Anfang 2009 zusätzlich als Berater eines IT Unternehmens für den Bereich Vertragsgestaltung und -verhandlung tätig. Im Sommersemester 2009 lehrte er an der Hochschule für Wirtschaft und Recht bis er nun zum Wintersemester 2009/2010 an die Fachhochschule Bielefeld berufen wurde.