ولد في مدينة القولد بأقصى شمال السودان في عام 1946، وينتمي إلى قبيلة الدناقلة، عاش شطرا كبيرا من حياته في القولد قبل أن يلتحق بجامعة أم درمان الإسلامية ويتخرج من قسم الصحافة فيها عام 1970.
انضم إلى “الأيام” وهي الصحيفة الحكومية في عهد الرئيس الأسبق جعفر نميري وترقى فيها إلى ان أصبح سكرتيرا للتحرير قبل أن يفصل منها بعد سقوط نظام الرئيس نميري عام 1985، بعدها أسس صحيفة خاصة مع زميله أحمد البلال الطيب وأطلق عليها (الأسبوع) وأصبح رئيس مجلس إداراتها ورئيس التحرير 1986-1989حيث توقفت الصحيفة عن الصدور مع بقية الصحف السودانية صبيحة الانقلاب العسكري الذي قاده العميد عمر حسن أحمد البشير في 30 يونيو 1989.
انخرط في تأسيس صحيفة جديدة ناطقة باسم الحكومة وهي صحيفة (الإنقاذ الوطني) والتي صدرت في 17 سبتمبر 1989 وتم تعيينه رئيسا لمجلس الإدارة ورئيسا للتحرير وبقي في منصبه لمدة ثلاث سنوات
وفي عام 1995 أسس صحيفة جديدة وأطلق عليها “الرأي الآخر” وترأس تحريرها وقد درجت الصحيفة على نشر مقالات ناقدة لنظام البشير، وبعد إيقافها عام 1997 إلى التدريس الجامعي.
توفي محي الدين تيتاوي في يوم الثلاثاء ٥ أكتوبر 2021.