Patrice Binaisa nació en 1961 en Kampala, Uganda. Asistió a la escuela en Uganda, Kenya y el Reino Unido antes de mudarse a Estados Unidos, donde acudió al instituto y a la universidad. Patrice comenzó a actuar en el año 2000 y se preparó formalmente en Berkeley Repertory School of Theatre. Su último trabajo fue en el teatro interpretando el papel de Escalus en la producción de Impact Theatre de la obra de William Shakespeare Measure for Measure. Vive en Berkeley, California.