Le prolifique chanteur et producteur Pheelz — Phillip Moses de son vrai nom — a une longue expérience en termes de production de hits, ayant œuvré pour des artistes comme Teni, Fireboy DML, Lil Kesh ou encore Tiwa Savage. Pour Oshe Naija, il a regroupé ses titres afrobeats préférées au sein d’une playlist aux airs de frise chronologique. « J’ai choisi ces chansons parce qu’elles sont issues du passé et du présent », explique-t-il à Apple Music. « Elles capturent à merveille [l'évolution de] l’afrobeats, contribuant à sa valeur et sa subtilité. Elles montrent tout le chemin qu’on a parcouru en termes de son, mais aussi en tant que musiciens africains, et [les sommets] qu’on a atteints. Ces chansons me rendent fier d'être nigérian. »