Original de Calabar, no extremo sul da Nigéria, Iyanya se tornou um fenômeno do pop nigeriano ao explorar gêneros ocidentais (sobretudo o rap e o R&B) e ornamentá-los com os ritmos e a instrumentação de seu país de origem. Mostrando uma versátil capacidade vocal, aberta tanto à emotividade das baladas românticas quanto aos ritmos acelerados de seus números de pop, Iyanya estreou em 2009 com o álbum My Story, que contou com participação de outros ícones do pop nigeriano, como OJB Jezereel, DJ Zeez, Bokwilla e Faze.