Sin embargo, su salto a la fama tuvo lugar en 1993 gracias al programa de televisión Our Paradise.
Su innegable parecido con su hermana mayor, la renombrada actriz Choi Jin-sil, le brindó un sólido punto de partida en su carrera.
Además, su juvenil imagen le permitió forjar su reconocimiento a través de variados dramas coreanos, anuncios publicitarios y películas.
Aunque su trayectoria inicial experimentó altibajos, Choi encontró un nuevo rumbo en 1999 al volver como cantante después de completar su servicio militar, bajo el nombre artístico SKY.
Su madre y una mujer identificada como Chung, una estudiante universitaria más joven que él, encontraron su cuerpo.