Shad Gregory Moss debuteerde op 13-jarige leeftijd als Lil' Bow Wow, een bijnaam gegeven door mentor Snoop Dogg (het 'Lil''-voorvoegsel was een gangbare hip-hop-traditie voor jonge protégés). In 2003, om artistieke volwassenheid te signaleren, liet hij officieel het 'Lil'' vallen en werd hij simpelweg Bow Wow.
Hij keerde kort terug naar 'Lil' Bow Wow' rond 2014–2019 voor nostalgische projecten, maar is se sindsdien permanent bij Bow Wow gebleven. De evolutie spiegelt zijn overgang van kindster naar volwassen artiest die een lange carrière in hip-hop en entertainment navigeert.