 Shukla's biggest break came when he co-wrote the script for Ram Gopal Varma's 1998 cult classic "Satya" and played the role of gangster Kallu Mama in the film.He won the Star Screen Award for Best Screenplay alongside Anurag Kashyap.