Madhavdev was born in May 1489 at Baligrama in Lakhimpur District of Assam to Govindagiri Bhuyan and Manorama. Govindagiri was a descendant of Hari Bhuyan one of the Bhuyan's who accompanied Candivara (Sankardev's forefather) in the 14th century as part of an exchange between Dharmanarayana of Gauda and Durlabhnarayan of Kamarupa-Kamata. Govindagiri became a Majinder at Banduka, (in Rangpur District, in present-day Bangladesh) and established his family (wife and a son) there. On the death of his wife, he migrated to Bardowa Nagaon District, present-day Assam, and married Manorama of the Baro-Bhuyan clan. But due to warfare between the Bara Bhuyans and the Kacharis he became homeless and Harasinga Bora, an officer of the Chutia kingdom, gave him shelter at Letekupukhuri where Madhavdev was born. Harisinga Bora arranged for Madhavdev's early education at Narayanpur.