Basudev Bhatta was born in a lower middle class family in village Alisi Bindha, Block-PS-Balipatana, under Bhubaneswar Sub-Division in the State of Odisha. His father Ramachandra Bhatta, was serving as Sr. Clerk in Health Dept. died in 2010. Earlier Basudev Bhatta was officially adopted by Subal Charan Bhatta, who was a farmer and died in 2021. His mother is named Bhanumati Bhatta, adopted mother Tanulata Bhatta are staying in his native village. He married Madhusmita Das, in 2009, who is a Boutique designer. Two daughters Ms Shreetika and Shrashvee Bhatt, are studding in DPS Kalinga, Bhubaneswar.

At the age of 9, Basudev Bhatta used river Bhargobi Branch both morning and evening for his primary school at Gopabandhu UP School. He was swinging river with school dress, sleepers and books while studying up to the St. Gopabandhu High School, Rajas. He was then studding in BJB College, Bhubaneswar. He later graduated from Graduated from Deuli College, Govt. College of Physical Education, Kalinga Stadium, Bhubaneswar studied with a Bachelor of Physical Education, BPED. In 1991-92, He was arrested in Mandal Commission issue, then left Engineering AMIE and joined in Students Politics.