 Born to Jogamaya Shukla, who was the first female tabla player of India and Shatrughan Shukla, a vocalist from Agra Gharana, Shukla's family left Gorakhpur for Delhi when he was two years old.He completed his schooling and did graduation from Khalsa College, Delhi.His professional career began in 1984 with entry into the theatre.