Murtaja Baseer var sønn av Muhammad Shahidullah og Marguba Khatun. Faren Shahidullah var lingvist og akademiker.