U-Know Yunho, który podpisał kontrakt z SM Entertainment po wygranym konkursie 1st Annual SM Best Competition w 1999 roku. W 2001 roku pojawił się jako raper w debiutanckim singlu Dany, „Diamond”, i krótko z nią koncertował. W tym samym roku Hero Jaejoong został wybrany spośród 5000 osób podczas castingu przez SM Entertainment. Razem ze stażystami Heechulem i Kanginem, Yunho i Jaejoong dołączyli do grupy projektowej Four Seasons w 2002 roku, ale kwartet rozpadł się, gdy Yunho i Jaejoong zostali wybrani do nowego zespołu w 2003 roku. Heechul i Kangin zadebiutowali jako członkowie Super Junior dwa lata później.
Najmłodszy członek zespołu, Max Changmin, został również wybrany podczas przesłuchania, podczas którego zachwycił jurorów swoim silnym głosem. Micky Yoochun, który rozpoczął szkolenie zaledwie kilka miesięcy przed oficjalnym debiutem grupy w grudniu 2003 roku, był ostatnim członkiem, który dołączył do zespołu. Po kilku tygodniach treningów i prób nagrali swoją pierwszą piosenkę „Thanks To” i wykonali ją podczas S.M. New Face Showcase.