Dalam acara Strong Heart, Kyuhyun sempat membagikan cerita hari-hari awal debutnya sebagai anggota Super Junior. Kyuhyun hanya menjalani masa trainee sekitar 3 bulan dan ditambahkan menjadi anggota ke-13 Super Junior yang lebih dahulu debut sebagai 12 anggota.
Kyuhyun takut kalau para anggota Super Junior lain tidak menyukainya. Saat pindah ke asrama, semua anggota memiliki tempat tidur kecuali untuknya. Ia pun tidur menggunakan sleeping bag dan berpindah pindah dari kamar satu anggota ke lainnya.
Leader Super Junior, Leeteuk pernah menyuruhnya membuat ramen untuk semua anggota. Karena harus mempersiapkan ramen untuk 13 orang, ia memakai air yang terlalu banyak. Hal ini membuat Leeteuk marah dan membanting sumpit ke lantai.
Suatu hari Kyuhyun pulang ke asrama usai meminum alkohol dan tidur di kamar Ryeowook. “Ryewook aku lelah,” kata Kyuhyun. Saat ditanya Ryewook siapa orang yang membuatnya melalui waktu yang sulit. Kyuhyun menjawab bahwa Leeteuk adalah orangnya.