Mishra nació y creció en Gwalior, aunque se graduó en la Escuela Nacional de Arte Dramático en Delhi en 1986.

A partir de entonces, comenzó su carrera en el teatro Hindi en Delhi.

En la próxima década, trabajó como director de teatro, actor, letrista y cantante.

Más adelante se trasladó a Mumbai en 2002, y como actor, autor y guionista, ha recibido grandes elogios o reconocimientos por su actuación en la película Maqbool (2003) y Gangs of Wasseypur (2012).

En su carrera como letrista y cantante, se hizo conocer con temas musicales que han sido éxitos como Arre Ruk Ja Re Bandeh (Viernes Negro, 2004), Aaramb Hai Prachand (Gulaal, 2009), Ik Bagal (Gangs of Wasseypur - Parte 2, 2012) y Husna (MTV Coke Studio, 2012).