Divierte a los telespectadores con su papel de Myles Mitchell, el precoz hermano pequeño de Moesha Mitchell, en la popular serie cómica de la UPN, "Moesha". Su trabajo en la misma le ha reportado tres nominaciones al Hollywood Reporter Young Star Award, un Young Artist Award otorgado por la Academy for Professional Entertainers y otras tres nominaciones a los NAACP Image Awards.

Paulk hizo del hijo de Martin Lawrence en la película NADA QUE PERDER y del de Wesley Snipes en el filme DESPUÉS DE UNA NOCHE.

Tuvo un papel fijo en la serie "Hammerman", la serie de M.C. Hammer que combina los dibujos animados y la acción real. También ha tenido un papel periódico en "Me and the Boys", ha intervenido en "Thea" y "Grace Under Fire" y ha sido estrella invitada en "Family Affair", "The Hughley's", "The Parkers", "City Guys" y "El príncipe de Bel Air", y en las series infantiles "Storytime", "The Sinbad Show" y "Martin", por citar unas cuantas. Además, tuvo un papel secundario en la película de Disney TV, "Going to the Mat" y en "Safety Patrol", así como también en las series infantiles "Happily Ever After", "Proud Family", "Fatherhood", y "Fillmore". Además, Paulk fue presentador de "Vibe" y portavoz de "Kids R Paramount".