Andaleeve Rahman Partho was born on 20 April 1974 in Dhaka, Bangladesh. His father, Naziur Rahman Manzur, was a politician and former minister who served as the founding chairman of the Bangladesh Jatiya Party and as the Mayor of Dhaka. They belonged to a Bengali Muslim family known as the Taluqdars of Balia in Bhola Island. Through his paternal grandfather Bazlur Rahman Taluqdar, Andaleeve Rahman was a direct descendant of Munga Khan, an eighteenth-century who arrived in Bengal from Garmsir in Afghanistan who settled in the village of Saluka in greater Barisal. Khan’s son, Shaykh Muhammad, served as a revenue officer for the Mughal emperors, earning the title of shiqdar and receiving a kharija taluq in Bhola’s Balia and Gazaria areas, where the family established themselves as taluqdars.