As a stand up comedian, he made name after he participated in successive Comedy Circus seasons with Sudesh Lehri. Krishna is the nephew of Bollywood actor Govina and cousin of Ragini Khanna, Amit Khanna and Soumya Seth.
He made his film debut with Yeh Kaisi Mohabbat Hai (2002), and went to act in films like Hum Tum Aur mother in 2005, Jahan Jaaeyega Hamen Paaeyega (2007) and Aur Pappu Pass Ho Gaya in the same year. Later he shifted to Bhojpuri Filma. He played the lead in the TV series, Sautela (Doordarshan) in 2007.
He participated in the celebrity couple dance-reality shows, starting with Nach Baliye (Season 3) (2007) and Kabhi Kabhii Pyaar Kabhi Kabhii Yaar (2008) along with girl friend Kashmera Shah and eventually won the latter. He also appeared in a similar show, Jalwa Four 2 Ka 1 (2008). In 2010, he participated in dance reality show, Jhalak Dikhhla Jaa (Season 4) (2010) with choreograph Robin Merchant. Previously he had also appeared as a judge in the reality dance show on DD National, Krazzy Kiya re, along with Sudha Chandran.
As a celebrity couple he and Kashmera Shah took part in reality show Love Lock Up on UTV Bindaas in February 2011, in which actress Priyanka Chopra played the role of peace maker.