נולד באיסטנבול. אביו, מוחמד השני, מחשובי הרפורמטורים ביקש להקנות לבנו חינוך מערבי. ואכן הוא הצליח. אבדול מאג'יד רכש חינוך מערבי, למד צרפתית, ומוריו הפרטיים הקנו לו רעיונות מערביים.