Dès l'âge de treize ans, le jeune Scott compose des morceaux de jazz et des instrumentaux de rap, sous le pseudonyme de Kelz Scott qu'il change ensuite en Kile Kanvas[2]. Il publie ses compositions sur différents forums (Hypebeast, Skateboard-City, Lookbook) mais c'est sur celui du collectif Odd Future que le jeune rappeur obtient la meilleure écoute.
En , le site web WorldStarHipHop le désigne « jeune talent rap de la semaine » après un freestyle sur un « classique » de Mos Def, Mathematics[3]. Toujours en 2012, la station de radio new yorkaise Hot 97 le présente dans sa rubrique Who's Next? comme un artiste à suivre[4]. En , le rappeur publie une première mixtape, Nehruvia, comprenant des productions de DJ Premier, J Dilla, Madlib et MF DOOM, entre autres[5], suivie, l'année suivante, d'un EP intitulé strictlyFLOWz[6].
Pendant l'été 2013, Bishop Nehru assure la première partie du 20th Anniversary European Tour du Wu-Tang Clan[7]. En , Pitchfork annonce que Bishop Nehru et MF DOOM travaillent sur un projet commun qui devrait être publié plus tard dans l'année chez Lex Records et Noizy Cricket[8].
Le , le magazine XXL annonce que Bishop Nehru, Boldy James et Fashawn sont les premiers artistes à être signés sur le label de Nas, Mass Appeal Records[9]. Le , Dizzy Wright et Bishop Nehru publient un EP gratuit intitulé BrILLiant Youth EP, comprenant trois morceaux produits par 9th Wonder[10]. NehruvianDOOM est publié le . Le même jour, Nas annonce, sur Twitter, qu'il sera le producteur exécutif du prochain album de Bishop Nehru[11].
Le , Bishop Nehru publie, en téléchargement gratuit, une mixtape intitulée Magic 19, dont il a assuré la plupart des productions[12],[13].
