On January 2, 2006, Singh started working for WWE. He was assigned to Deep South Wrestling for training. Singh first appeared on WWE television on April 7, 2006. He attacked The Undertaker during his match with Mark Henry. Khali had his first WWE match on April 21, 2006 against Funaki.