Chris Rock protagoniza y dirige esta película, que significa su debut como realizador. Además, Rock firma el guión en compañía del escritor ganador de un premio Emmy Ali Le Roi, que ya había colaborado con Rock en De vuelta a la Tierra.
Completan el reparto Bernie Mac (The Bernie Mac Show), que hace el papel de hermano mayor de May; Dylan Baker (Camino a la perdición), Nick Searcy (One Hour Photo), Lynn Whitfield (Quédate a mi lado), Robin Givens (Book of Love), James Rebhorn (Far From Heaven), y Tamala Jones (On the Line).
Los productores de Head of State son Ali Le Roi y Michael Rotenberg (De vuelta a la Tierra) y el productor ejecutivo es Ezra Swerdlow (Cortina de humo).