Setelah kembali ke Seoul sebagai siswa sekolah menengah dan memohon kepada orang tuanya untuk mendukung mimpinya, Andy memulai debutnya di Shinhwa.
Seperti orang lain dalam daftar ini, Andy juga memutuskan untuk menyerahkan tempat tinggal permanennya di AS agar dia bisa mendaftar wamil.
Pada awalnya, kelulusan sekolah luar negeri Andy dikabarkan tidak diakui oleh pemerintah Korea, sehingga dia mengalami kesulitan untuk masuk militer, tetapi setelah menyelesaikan GED-nya, ia baru bisa menjadi prajurit militer aktif.***