Queen Naija начала музыкальную карьеру уже будучи популярным видеоблогером. В 2017-м она обнародовала первую песню «Medicine», призванную рассказать многочисленным подписчикам о крахе ее брака. Трек набрал миллионы просмотров и на следующий год принес начинающей певице, в которой смешались афро-американская, арабская и итальянская кровь, контракт с крупным лейблом. Не менее успешными оказались и следующий сингл, и одноименный ЕР, который артистка назвала эмоциональным путешествием: в нем каждая песня рассказывала о том, через какие трудности ей пришлось пройти на пути к успеху. В 2020-м Queen Naija выпустила дебютный альбом «Missunderstood», в котором в полной мере раскрылся ее стиль — медленный, тягучий, чувственный R&B.