Cheema belongs to a Jatt Sikh family and was born in the near of Nurmahal, Punjab, India. After completing his graduation He went to Canada. At school, he was a captain of his hockey team. For higher studies Cheema joined Lyallpur Khalsa College, Jalandhar. He joined the bhangra team of the college and won several prizes at the College level, University level and Punjab level. Here a singer for the club, Balraj Singh Bassi, listened to him.