খাঁন বাহাদুর হাজী আবদুল মজিদ ৪২ নং কাজী আবদুর রউফ রোড, কলতাবাজার ঢাকায় জন্ম গ্রহন করেন। তিনি মজিদ ওস্তাগার নামেও পরিচিত ছিলেন। তাঁর পিতার নাম বদ্দু খানসামা।
তিনি পেশায় ছিলেন মূলত একজন প্রথম শ্রেণীর নির্মাণ ঠিকাদার। অনেক উল্লেখযোগ্য স্থাপনায় ঠিকাদারী করার পাশাপাশি তিনি বর্তমান ঢাকা বিশ্ববিদ্যালয়ের কার্জন হলেরও ঠিকাদার ছিলেন। তিনি দানশীল প্রকৃতির একজন মানুষ ছিলেন এবং কলতাবাজার টিকাটুলী কবরস্থানের জায়গাটি তিনিই দান করেছেন।
কলতাবাজারে তাঁর নামে ‘হাজী আবদুল মজিদ লেন’ নামে একটি রাস্তা আছে। নাসিরুদ্দিন সরদার ছিলেন তাঁর শ্বশুর। তার নামেও ‘নাসিরুদ্দিন লেন’ নামে একটি রাস্তা রয়েছে।
তার ছেলেদের মধ্যে আবদুল মান্নান সরদার তার মত একজন প্রথম শ্রেনীর ঠিকাদার ছিলেন। ঠিকাদারীর পাশাপাশি মান্নান সরদার চারবার ঢাকা মিউনিসিপ্যালিটির কমিশনার ছিলেন এবং ঢাকার বাইশ পঞ্চায়েতের সুপারিনটেন্ডন্ট ও ঢাকা জনরক্ষা সমিতির সদস্য ছিলেন। খাঁন বাহাদুর হাজী আবদুল মজিদ ১৯৩৮ সালে মৃত্যুবরণ করেন।