Shukla began serious theatre in 1986 with roles in plays like A View From The Bridge (Arthur Miller), Look Back In Anger (John Osborne), Ghashiram Kotwal (Vijay Tendulkar) and Hayvadan. In 1991, he joined the NSD Repertoire Company - the professional wing of the National School of Drama - as actor