মতিউর রহমান ১৯৪৬ সালের ২ জানুয়ারি কলকাতায় আইনজীবী মোহাম্মদ ফজলুর রহমান এবং লুৎফুনেসা বেগমের ঘরে জন্মগ্রহণ করেন। মাধ্যমিক শিক্ষার জন্য তিনি নবাবপুর সরকারি উচ্চ বিদ্যালয় এবং পরে ঢাকা কলেজে ভর্তি হন। উচ্চ শিক্ষার জন্য তিনি ঢাকা বিশ্ববিদ্যালয়ে ভর্তি হন এবং ১৯৬৭ সালে পরিসংখ্যানে স্নাতকোত্তর ডিগ্রি অর্জন করেন।
১৯৭০ সালে সমাজতান্ত্রিক সাপ্তাহিক একোটার সম্পাদক হওয়ার পর তিনি সাংবাদিকতায় প্রবেশ করেন। ১৯৭০-এর দশকে পাঁচ বছর ধরে তিনি ওয়ার্ল্ড মার্কসবাদী রিভিউ জার্নালের বাংলাদেশ সংস্করণও প্রকাশ করেন। ২১ বছর পর এবং পূর্ব ব্লকের পতনের পর তিনি সেই পদ ছেড়ে দেন। একোটা ছাড়ার পর আজকের কাগজ পত্রিকার সাংবাদিক হিসেবে কাজ করেন। ১৯৯২ সালের ফেব্রুয়ারিতে, তিনি ভোরের কাগজ খুঁজে পেতে অন্যদের সাথে অংশীদার হন, যা তিনি পরবর্তী ছয় বছর ধরে সম্পাদনা করেন।
