1948 yılının Temmuz ayında Sivas´ın Koyulhisar ilçesi Yukarı Kale Köyü´nde dünyaya geldi. Eğitimine Yukarı Kale İlköğretim Okulu´nda başladı ve ortaokulu Koyulhisar ilçesine 5 km uzaklıkta olan Koyulhisar Ortaokulu´nda okudu. Ortaokula devam ettiği sıralarda babası ile çalışmaya başladı.
Ortaokulu bitirdiği sıralarda babasının işyerinin yıkılması sebebiyle eniştesiyle beraber uzun zamandır merakı olan nakliyeciliğe başladı. 1963 yılında Münire Aydoğdu ile hayatlarını birleştirdiler ve 1964 yılında Fatma, 1966 yılında Hülya, 1971 yılında Leyla, 1972 yılında Hakan, 1974 yılında Celal ve 1977 yılında Hatice dünyaya geldi. Fatma, Hakan, Celal ve Hatice Tezmaksan´da yönetici olarak çalışmaktadırlar.
1970 yılında askerliğini tamamladıktan sonra bir ortağı ile birlikte nakliyeciliğe devam etti. 1974 yılında İstanbul´a gelmesi ve bir marketi devralmasıyla Halkalı da faaliyete başladı. Kurduğu bu şirketle birlikte çevresi hızla genişledi ve her geçen gün işleri hızla büyümeye başladı. Ancak babasının rahatsızlanması üzerine Sivas´a dönmesi gerekti ve ticari hayatına küçük ticari araç alım satımı yaparak devam etti.
O dönem 23 yaşındaydı ve siyasi bir partinin ilçe başkanı olmuştu. Kendisi ile tamamen zıt görüşlere sahip olan başsavcı Şiari Yalçın ile yaptıkları bir sohbet esnasında çok geniş ufuklara sahip olduğunu, daha büyük bir şehirde ticari hayatına devam etmesi gerektiğini düşündüğünü söyledi.
İlk önce siyasi görüşünden dolayı Sivas´tan uzaklaştırılmasının istendiğini düşünse de sonra başsavcının görüşlerinde haklı olduğunu anlayınca tüm araçları sattı ve İstanbul´da bir yakınıyla birlikte 1977 yılında Uzay Makine´yi kurdu. İmalata hidrolik tezgâhlarla başladılar. Bugün sahip olduğu Tezmaksan A.Ş. 1981 yılında kuruldu.
Bunun yanı sıra bünyesinde birden fazla şirketler oluşturarak 1999 yılı sonunda ortaklarından ayrılarak çocuklarıyla birlikte Tezmaksan ve bağlı şirketleri yönetmeye başladı ve 2000 yılının sonlarına doğru pazarın büyük bir bölümüne sahip oldu. Bu büyümede çocuklarının çok büyük etkisi olduğunu özellikle belirten Mustafa Aydoğdu şu anda iştirakleriyle birlikte yoluna devam etmektedir.
Doğup büyüdüğü ilçesine olan borcunu hayatı boyunca ödemeye çalışarak, birçok etkinlik ve toplum yararına organizasyonlar düzenleyerek yardımlarda bulundu. 11 yıldır devam eden Duman baba etkinlikleri yardım organizasyonlarının en büyük örneğidir. Bu etkinlikte her yıl 15-20 bin kişi toplanarak yardımlar yapılıyor. Yoksulların her daim yanında olmayı görev bilen Mustafa Aydoğdu eğitime ve kültüre de büyük önem vermektedir.
Hayattaki en büyük amaçlarından biri manevi borcunu ödemek adına doğduğu ilçe olan Koyulhisar´a bir ilköğretim okulu açtırmaktı ve bu emeline de ulaştı. Münire Mustafa Aydoğdu İlköğretim Okulu, 16 dersliği ve öğrenci yurtlarıyla birçok talebeye eğitim vermekte. Bu durumdan duyduğu mutluluğu ikinci bir okulla pekiştirmek isteyen Mustafa Aydoğdu Koyulhisar´da ikinci bir okul veya kültür evi açmak gayesindedir. 50´ ye kurum ve kuruluştan plaketler alan Mustafa Aydoğdu, yakın Koyulhisar ve Köyleri Derneği, Koyulhisar Hizmet Vakfı, TIAD Takım Tezgâhları İşadamları Derneği, Vakıf Guruba Hastanesi Vakfı, Yukarı Kale Köyü (mahallesi) Derneği ve birçok derneğin kurucusudur ve başkanlığını yapmaktadır.
Sivas İşadamları Derneğinin başkanlık görevini halen yürütmekte olan Aydoğdu, İstanbul Ticaret ve Sanayi Odası ve Genç İşadamları Derneği üyesidir. Ayrıca sağlık için yaptığı yatırımlar dolayısıyla Eski Cumhurbaşkanımız Sayın Süleyman Demirel´den hizmet ödülü ve yine Sivas´ta yaptırmış olduğu İlköğretim Okulu dolayısıyla TBMM üstün Hizmet Ödülünü almıştır.
Birçok başarılara imzasını atan Mustafa Aydoğdu, başarının sırrının inanmak, çalışmak ve güvenmek olduğunu düşünmektedir.