En la madrugada del 19 de abril del 2007, justo un mes antes del primer aniversario de Kyuhyun en Super Junior, Kyuhyun junto con los miembros de Super Junior, Leeteuk, Shindong, Eunhyuk, y dos directivos, fueron hospitalizados debido a un accidente automovolístico cuando regresaba de Super Junior Kiss the Radio, un programa de radio nocturno. El conductor perdió el control del vehículo, la camioneta se volcó sobre su lado derecho. Kyuhyun, que estaba sentado detrás del asiento del conductor cuando ocurrió el accidente, fue el más herido y tuvo una fractura de cadera,neumotórax por costillas fracturadas, rasguños y moretones faciales. Perdió la conciencia y quedó mudo por la impresión que se llevó. Kyuhyun había estado en la Unidad de Cuidados Intensivosdesde la noche del accidente, pero por su rápida recuperación, fue trasladado a una habitación normal del hospital poco después de 6 días. Kyuhyun no necesitó más la máquina respiratoria para apoyar su respiración y fue capaz de andar solo un mes después del accidente. Kyuhyun fue dado de alta el 5 de julio del 2007 después de 78 días.

El 8 de abril de 2011 volvió a sufrir un accidente de tráfico, esta vez menos grave, afortunadamente. Sucedió a las 5AM, mientras él conducía al lugar donde iba a representar por última vez la obra de Los Tres Mosqueteros. Sin embargo, esta vez tan solo sufrió rascadas en manos y piernas.