Payne est né Allen Roberts dans le quartier d'Harlem à New York de parents afro-américains. Il apparaît pour la première fois à la télévision en 1990 dans le Cosby Show, où il interprète pendant deux saisons Lance Rodman, le petit ami de Charmaine. En 1992, il joue Marcus Stokes dans un épisode de la deuxième saison du Prince de Bel-Air. Il fait également une apparition dans Malcolm & Eddie(en) où il interprète Preston.
Il a également étudié la danse sur la 52erue à Camden.
En 2006, il obtient l'un des rôles principaux de la série Tyler Perry's House of Payne(en), un rôle qu'il interprète jusqu'à la fin de la série en 2012. Il est également apparu dans le clip vidéo de Stacy LattisawI'm Not The Same Girl.