In 2004, Naz released his first underground single, "Chudaina", produced by DJ AJ. In 2005, Nepsydaz, a rap group, had commercial success with their version of the same song. Naz gained massive notoriety for his next single "Katti Khep". This single had great success in the underground circuit because of its extremely explicit content. Naz quickly capitalize on his success by releasing his next single "Killin' Terraces", which the New Urban Music Blog considered one of the best Nepalese political rap songs.