Sanjay Kumar Shrestha tem tocado música desde quando ele é aluno da escola St Xavier. Ele tocou em inúmeras bandas nessa época e foi o Irmão Josh Niraula o primeiro a notar o seu talento, lhe presenteando com o seu primeiro violão. Enquanto o primeiro instrumento de Sanjay tenha sida a maadal Nepalense folk, a sua experiência o levou a experimentar diferentes tipos de bateria e percussão e várias formas de música incluindo fusion, rock, clássica, jazz, reggae, e heavy rock.
Em 1997, ele formou a Shristi com os colegas Xaverians Ashish Sinha e Parangat Moktan enquanto estudava na Campion Academy. Shristi é lembrada como uma banda que trouxe a música ‘fusion’ para a audiência mainstream do Nepal e foi uma das primeiras bandas a gravar um álbum no Nepal. Sanjay se juntou à 1974AD em 1999 como percussionista, e partindo para a bateria dez anos mais tarde. Ele já gravou 5 álbuns com a 1974AD e, embora ele não seja vocalista, ele já co-escreveu algumas letras e cantou em uma das músicas originais da banda. A 1974AD já o levou para os quatro cantos do mundo tocando para uma audiência muito diversa. Além da sua agenda de turnê movimentada, Sanjay já performou e gravou com muitos músicos nacionais e internacionais do alto escalão, como Ani Choyang Dolma, Mukti Shakya, Robin Tamang, Deep Shrestha, e o cantor de bluegrass ganhador do Grammy Award Peter Rowan, e muitos outros. Ele também já foi membro das Rusty Nails e Alt F4, em 1999 e 2010, respectivamente. Nos últimos tempos, ele desenvolveu um gosto particular por reggae e performou por algum tempo com a banda australiana de reggae Pachooka. Ele está atualmente aproveitando a cena festeira de Kathmandu com a Joint Family Internationale.
Em 2009, Sanjay criou a Musicology, uma companhia de promoção musical. Musicology se juntou à rádio Hits FM para apresentar a série de shows ‘Music by the Museum’ no Museu Patan contando com diversos músicos Nepalis. Em agosto de 2009, Sanjay e alguns colegas da sua primeira escola fundaram o House of Music, que se tornou uma das primeiras casas de música ao vivo em Kathmandu.