צ'וי החל להתאגרף בשנת 2005 וב-19 במרץ של אותה שנה נערך הקרב הראשון שלו נגד וקשויו, שהיה מתאבק סומו. מכיוון שוואקשויו היה חסר ניסיון כקיקבוקסר ניצח צ'וי בנוקאאוט כבר בדקה בשנייה של הסיבוב הראשון. מאז החל להתפרסם בעולם הלחימה וצבר מעריצים רבים. הקרב השני שלו נגד אקבונו, לשעבר אלוף סומו, בגובה 1.96 מטר, ובמשקל 235 ק"ג. צ'וי ניצח גם אותו לאחר שנפל בפעם השלישית. בקרב הרביעי שלו התמודד נגד טום הווארד, ולאחר מספר סיבובים ניצח צ'וי לאחר מספר מהלומות שהנחית באמצעות ברכיו. הפסדו הראשון היה לרמי בונזאסקי ב-19 בנובמבר 2005, הוכרע בהכרעת השופטים.
