Nacida en Katmandú, Nepal, en 1988. Es modelo, actriz, política y activista por los derechos de las personas trans.
Como representante del partido Nepali Congress, en las elecciones de 2013 se postuló como candidata en la circunscripción 9 de Katmandú, ganando por mayoría.
Trabaja en la Blue Diamond Society, una organización nepalí que lucha por cambiar las leyes y defender los derechos de la comunidad LGBTIQ+.
Tras enfrentarse tanto al gobierno como a una sociedad muy tradicional, en agosto de 2015 consiguieron que la Corte Suprema de Nepal ordenara al gobierno que proporcione tarjetas de ciudadanía a les anya (“tercer sexo”), como se llaman a sí mismes en Nepal.
En octubre de ese mismo año, Shrestha se convirtió en la primera persona nepalí en viajar al extranjero con un pasaporte de «otro» sexo.
En 2019 fue incluida dentro de la lista de Top 100 en Igualdad de Género dentro del reconocimiento a las «Personas Más Influyentes en la Política Global» que hace la fundación británica Apolitical.