Kulaste was born on 18 May 1959 in Barbati, Mandla district, to Shobhan Singh Kulaste and Hirobai Kulaste. He studied at Mandla College, Dr. Hari Singh Gour University, Sagar, and Rani Durgavati University, Jabalpur, earning an M.A., a B.Ed. and an LL.B., and represented his university and state in kabaddi, kho-kho and volleyball.