कैलाश 13 व्या वर्षी संगीतासाठी घर सोडले. त्यांनी स्वतःला संगीत वर्गात प्रवेश दिला आणि उदरनिर्वाहासाठी विद्यार्थ्यांना संगीत शिकवणी देखील देत होते, ज्यातून ते सुमारे 150 रुपये कमवत होते. 1999 मध्ये कैलाश खेर यांच्या आयुष्याने एक नवीन वळण घेतले. त्यांनी त्यांच्या मित्रासोबत व्यवसाय सुरू केला, परंतु त्यात त्यांना लाखोंचे नुकसान झाले. यानंतर कैलाश खेर निराश झाले आणि त्यांनी आत्महत्या करण्याचा प्रयत्न केला.
यातून बाहेर पडण्यासाठी कैलाश खेर ऋषिकेशला त्याच्या वडिलांकडे गेला आणि त्याने विचार केला की तो त्याच्या वडिलांना धार्मिक विधींमध्ये मदत करेल. पण त्याला तिथेही ते आवडले नाही. 2001 मध्ये कैलाश खेर मुंबईत गेला. येथे उदरनिर्वाह करण्यासाठी, त्याला मिळणारी कोणतीही ऑफर तो लगेच स्वीकारत असे. या काळात त्याने अनेक जिंगल्स गायल्या. त्या काळात कैलाशने कोका कोला, सिटीबँक, पेप्सी आणि होंडा मोटरसायकलच्या जाहिरातींसाठी आवाज दिला.
कैलाश खेरला 2003 मध्ये बॉलिवूडमध्ये पहिला ब्रेक मिळाला. 'अंदाज' चित्रपटातील 'रब्बा इश्क ना होवे' या गाण्याला त्याने आवाज दिला. हे गाणे सुपरहिट ठरले. त्यानंतर त्याने अनेक सुपरहिट गाणी आणि अनेक हिट अल्बम दिले. हिंदी व्यतिरिक्त, कैलाश खेरने नेपाळी, तमिळ, तेलगू, बंगाली, आरिया आणि बंगाली भाषांमध्येही गाणी गायली आहेत.
