Kiedy Rana służył jako ochroniarz w mieście Shimla, zwrócił uwagę jednego z funkcjonariuszy policji z sąsiedniego stanu Pendżab, który wcześniej pomógł kilku innym pracownikom policji w Pendżabie w rozpoczęciu kariery międzynarodowych sportowców. Rana został funkcjonariuszem policji w Pendżabie w 1993 rokuThe Great Khali Net Worth and 1st Salary: How Rich is WWE Hall of Fame Inductee Dalip Singh Rana?, ibtimes.sg, [dostęp 2021-07-08].. Jako policjant, Khali trenował w lokalnych siłowniach wrestling, a następnie otrzymał możliwość specjalistycznych treningów na terenie Stanów Zjednoczonych.
Debiut i różne promocje (2000–2006) Jako wrestler zadebiutował w federacji All Pro Wrestling (APW) w październiku 2000 jako Giant Singh walcząc w tag teamie u boku Tony’ego Jonesa przeciwko drużynie West Side Playaz. Następnie podpisał kontrakt z World Championship Wrestling (WCW), w której spędził osiem miesięcy (jednak nigdy nie wystąpił w ringu10 Wrestlers You Never Realised Were Signed To WCW – 1. The Great Khali, whatculture.com, [dostęp 2021-07-07].), aż do wykupienia tej federacji przez jej rywala – World Wrestling Federation (WWF) w 2001. Kolejno po opuszczeniu WCW otrzymał ofertę na występy w New Japan Pro-Wrestling (NJPW) – tam występował w tag teamie z Giantem Silvą.