محمدعلی، بزرگ‌ترین بوکسور تاریخ، زمانی اعتراف کرده بود که تنها یک نفر می‌توانست او را در دوران اوجش شکست دهد؛ آن هم مایک تایسون بود! علی و تایسون در یکی از برنامه‌های تلویزیونی در کنار هم نشسته بودند که از علی پرسیدند اگر هر دو در دوران اوج با هم روبه‌رو می‌شدند، چه کسی پیروز می‌شد. علی به شوخی به تایسون نگاه کرد و گفت: من از او می‌ترسم. او یک قهرمان واقعی است. علی سپس به تایسون اشاره کرد و با احترام از قدرت و سرعت فوق‌العاده او صحبت کرد و به شوخی گفت که اگر تایسون ضربه‌ای به او می‌زد، زمین می‌خورد.
علی با کارنامه‌ای درخشان ۵۶ برد و ۵ شکست را توانست در دوران حرفه‌ای‌اش ثبت کند و در مبارزاتی مثل “نبرد قرن” در برابر جو فریزیر و سه مبارزه با کن نورتون تاریخ‌ساز شود. در نهایت او در سال ۱۹۸۰ در مقابل لری هولمز شکست سختی را تجربه کرد و در آخرین مبارزه‌اش که در سال ۱۹۸۱ برگزار شد، در برابر تروور بربیک باخت.
