Newton Mayenge nasceu em 7 de junho de 1979 em Charlotte, Carolina do Norte. Ele é o menor de quatro filhos. Seus pais, ambos de ascendência africana são originários da República Democrática do Congo (anteriormente Zaire) e assim ele fala a língua nativa de Lingala fluentemente. Seu pai Victor Mayenge é um médico congolês aposentado e assistente de enfermeira dos EUA. Sua mãe é uma enfermeira aposentada e mulher de negócios. Ele freqüentou e se formou na Universidade da Carolina do Norte, em 2002, com dupla bacharelado em Ciências Políticas e Estudos Afro-Americanos. Tanto sua irmã mais velha Nathalie e irmão mais velho Victor também participaram da Universidade da Carolina do Norte. Sua irmã mais velha, Esperance, frequentou a Winston Salem State University. Pouco depois da faculdade, Newton teve uma temporada onde jogou basquete profissional na Alemanha. Ele também tem sido conhecido por ter feito algum trabalho agente de esportes, onde ele tem negociado vários contratos profissionais tanto no mercado interno e internacional. Em dezembro de 2014, foi admitido na conhecida Academia de Artes Dramáticas em Hollywood, CA, no entanto foi incapaz de participar. Ele está atualmente estudando atuar no Tasha Smith's Acting Workshop (TSAW). Tasha Smith é uma atriz que tem sido em vários filmes de Tyler Perry e mais recentemente o show muito popular "Empire.".
