Der 1969 im neuseeländischen Auckland geborene Pop-Sänger wuchs im Stadtteil Otara (der "Bronx Aucklands") auf. Fuemana war bereits als Jugendlicher mehrfach im Gefängnis, wo er mehrere Instrumente spielen lernte. 1994 wurde er kurzzeitig Sänger beim "Otara Millionaires Club". Er stieg dort nach kurzer Zeit aus, verwendete jedoch den abgekürzten Namen für sein eigenes Projekt OMC.