Après des études d'art dramatique, Reggie Rock Bythewood se lance dans le métier d'acteur avec des rôles modestes puis se tourne vers l'écriture. En 1987, il travaille ainsi pour la série télévisée A different world où il fait la connaissance de sa future femme et collaboratrice Gina Prince-Bythewood. Après avoir oeuvré sur la série policière New-York Undercover, l'Américain signe en 1996 le scénario de Get on the Bus, de Spike Lee.

En 2000, Reggie Rock Bythewood réalise Dancing in September, premier long-métrage relatant le parcours d'une productrice télé à Hollywood. Trois ans plus tard, il dirige Laurence Fishburne dans Biker boyz, film dont l'action se situe dans les clubs de motos afro-américains de Californie du Sud.