Patrick Coleman est né et grandi sur la péninsule de Hampton, en Virginie. Il obtient son diplôme de production TV- films en 1992 à Morris Brown Collège, à Atlanta. Il a commencé comme assistant à la production pour devenir plus tard réalisateur ; il a travaillé au niveau de la production à NBC, Walt Disney Company, et 20th century Fox. Patrick a écrit, produit et réalisé deux bons courts métrages Our Saturdays et Nowhere to Run avant son premier long métrage Patterns of Passion.