Khleo nasceu no Alasca, mas viveu na Alemanha com sua família durante alguns anos. Quando retornou para a América, começou sua carreira de ator fazendo comerciais de tv aos seis anos. Logo depois, foi escalado para fazer um episódio de Bill Cosby's (Kids Say the Darndest Things). Ele tem três irmãos mais novos, Khadeem (1992), Khameel (1999) e Khaleea (2003). Co-estrelou o primeiro episódio da série Teachers, que acabou sendo cancelada depois de seis epísódios. Ele também estrelou duas faixas do último álbum de Bow Wow "Price of Fame" ("How You Move It" e "Bet That"). "Prince of the West", o álbum de Khleo, foi lançado no verão de 2007 através de sua página no MySpace.