Velile, cujo nome de nascimento é Velile Mchunu, nasceu em KwaMashu, Natal, África do Sul, em 1973, e é uma cantora pop e atriz de teatro musical sul-africana. Frequentou a escola de teatro da Committed Artists Academy, em Joanesburgo, e atuou com Stevie Wonder e Michael Jackson em 1999, por ocasião do aniversário de Nelson Mandela. Em Hamburgo, na Alemanha, interpretou o papel do xamã Rafiki no musical O Rei Leão e participou em produções musicais como Sarafina, Izidumo e Ipi Ntombi. Alcançou proeminência internacional em 2010 com o seu single «Helele», uma colaboração com os Safri Duo que foi apresentada pela rádio RTL e pela televisão suíça durante a cobertura do Campeonato do Mundo de Futebol de 2010. Em 2010, lançou o seu primeiro álbum de estúdio, Tales from Africa, juntamente com o single «Kuyabanda». Seguiu-se, em 2011, o seu segundo álbum de estúdio, Lion Queen, que incluiu o single «Injabulo».
