নিউবিয়ান বংশোদ্ভুদ মোহামেদ হুসেইন তানতায়ুই ১ এপ্রিল, ১৯৫৬ তারিখে মিশরের সশস্ত্র বাহিনীর পদাতিক বিভাগে কর্মকর্তা হিসেবে কমিশন লাভ করেন। সেনাবাহিনীতে যোগদানের পরের বছর তানতায়ুই সুয়েজ যুদ্ধে নিযুক্ত হন। সেনাবাহিনীর পেশাগত জীবনে তানতায়ুই ১৯৬৭ সালের ছয় দিনের যুদ্ধ, পরের তিন বছরের ওয়ার অফ অ্যাট্রিশান ও ১৯৭৩ সালের ইয়ম কিপ্পার যুদ্ধে অংশ নিয়েছেন।