In 1992, Shrestha formed the five-person pop music band Crossroads in which he performed as lead singer.
Shrestha and the band gained popularity for creating songs which combined western-style sentimental singing and traditional Nepali instrumentation.
[2] Popular songs included Ghumda ghumdai, Euta gaun Thiyo, Anjan mayalu, Tadha nagai deu and Euta gaun Thiyo.
[4][5] Shrestha has also worked in Nepali movies as a singer and musician.
He became involved in producing TV commercials for Nepali products.