BellaNaija est fondé par Uche Ezé, en 2006, sous un pseudonyme, ce site Bella Naija, prenant la suite d’un simple blog[1]. Ce blog était pour elle un passe-temps à la suite de ses études de premier cycle à l'Université de Western Ontario, au Canada, et alors qu’elle cherchait un emploi[2]. À ses débuts, le blog BellaNaija présentait une sélection d’articles de magazines scannés, des photos et des interviews de personnalités de la mode nigériane[2],[1].
Mais ce blog étant devenu populaire, elle prend conscience de son potentiel. Le site se métamorpose ensuite en BellaNaija.com, et se construit assez rapidement une audience à la fin des années 2000 et début des années 2010, notamment par la diaspora[3]. BellaNaija a été classé quatrième dans le «Top 10 des sites web de divertissement africains» d'AfricaRanking en 2013[4]. Il a acquis une notorité internationale que traduit par exemple la présence de sa fondatrice en 2017 au tout premier sommet de la Fondation Obama[5], ou encore la même année à Abidjan aux Africa Digital Communication Days (Adicom Days)[6].