Abdul Majid was born in 1872 to a noble Bengali Muslim Syed family in the Kazi Elias neighbourhood in urban Sylhet.

[8] During the Delhi Durbar of 1911, Abdul Majid was honoured as an invited elite by Emperor George V and Mary of Teck to commemorate their coronation.

[9] In 1913, he also founded and developed the Sylhet Government Alia Madrasah at the old private Madrassah of the Anjuman-e-Islamia as part of his role as the Education Minister of Assam.

[10][11] He gave a speech and addressed the Muslim Fisherman's Society in Kanishail to start raising funds for a high-level madrasa project in Sylhet town.

Abdul Majid was questioned by some people for the reason that he approached the Mahimal community (which is generally seen as a neglected lower-class Muslim social group).

[12] In 1916, he upgraded Murari Chand College's status to first grade degree level and laid the school's foundation stone in Thackeray Hills alongside William Sinclair Marris in 1921.

[13][1][3][8] In 1919, as president and chairman of Anjuman-e-Islamia's reception committee, he invited the Bengali Nobel laureate Rabindranath Tagore to Sylhet which attracted over 5000 people.

[10] Abdul Majid was a prominent leader of the Sylhet-Bengal Reunion League founded in 1920, to mobilise public opinion demanding Sylhet and Cachar's incorporation into Bengal.

[14] However, during the Surma Valley Muslim Conference of September 1928, Abdul Majid and the Anjuman-e-Islamia later opposed the transfer of Sylhet and Cachar to Bengal and supported Muhammad Bakht Mazumdar's resolution.