ดงเฮ และซูเปอร์จูเนียร์เดบิวต์ครั้งแรกในวันที่ 6 พฤศจิกายน พ.ศ.2548 ในเพลง TWIN(KnockOut) ซิงเกิลแรกของพวกเขา ซึ่งภายหลังจากการแสดงครั้งนั้น ซูเปอร์จูเนียร์ได้รับกระแสตอบรับเป็นอย่างดี จากแฟนเพลง และทำให้ทางต้นสังกัดตัดสินใจที่จะออกวางขายอัลบั้มเต็มอัลบั้มแรกของซูเปอร์จูเนียร์ ในวันที่ 5 ธันวาคม พ.ศ. 2548 และต้นสังกัดประกาศเปิดตัวสมาชิกคนที่ 13 โจ คยูฮยอน ในวันที่ 23 พฤษภาคม พ.ศ. 2549 ทำให้ซูปเปอร์จูเนียร์ประกอบด้วยสมาชิกทั้งหมด 13 คน ซุปเปอร์จูเนียร์ มีสีประจำวง คือ สีน้ำเงินมุก (Sapphire Blue) ใช้ชื่อแฟนคลับว่า E.L.F. ซึ่งย่อมา จาก Everlasting Friends และ มีผลงานตั้งแต่เดบิวต์จนถึงปัจจุบัน