อาลีได้ขึ้นชกมวยอาชีพครั้งแรกเมื่อวันที่ 29 ตุลาคม ค.ศ. 1960 โดยมีแองเจโล่ ดันดี เทรนเนอร์ชื่อดังระดับโลกเป็นผู้ฝึกสอน ซึ่งการชกภายใต้การควบคุมของดันดี ทำให้อาลีพัฒนาสไตล์การชกแตกต่างไปจากนักมวยในรุ่นเฮฟวี่เวทคนอื่น ๆ มาก เพราะอาลีแม้จะเป็นมวยรุ่นใหญ่เว็บมวยสดแต่สามารถเต้นฟุตเวิร์กได้ตลอดเวลาอย่างสวยงามและมีลีลาเหมือนมวยรุ่นเล็ก แต่ก็ยังปล่อยหมัดได้คมกริบและหนักหน่วง ถึงขนาดสามารถที่จะชกพร้อมกับเต้นถอยหลังได้ จึงทำให้อาลีได้รับนิยามว่า "โบยบินเหมือนผีเสื้อ ต่อยเจ็บเหมือนผึ้ง"