Pada tanggal 31 Oktober 2013, Heo memulai wajib militer selama 21 bulan sebagai seorang polisi. Ia menyelesaikan wajib militer pada tanggal 30 Juli 2015 dan bergabung dengan CI Entertainment. Pada bulan Desember 2015, Heo kembali ke panggung teater untuk memerankan peran Han Min-ho dalam musikal Haru bersama Kim Hyung-jun. Hal ini merupakan comeback musikal Heo setelah hiatus selama 21 bulan akibat wajib militer. Pada bulan Januari 2016, Heo bersatu kembali dengan Kim Kyu-jong dan Kim Hyung-jun dan membentuk grup Double S 301. CI Entertainment merilis foto teaser untuk comeback mereka. Grup ini merilis album berjudul Eternal 5 pada tanggal 16 Februari 2016, dan album Jepang berjudul Eternal S pada tanggal 20 April 2016.
Heo Young-Saeng lahir pada tanggal 3 November 1986 di Gochang County Jeollabuk-do, Korea Selatan sebagai anak tunggal dari keluarganya. Ia lulus dari Hyundai High School dan menyelesaikan kuliah di Dong Seoul University. Ia memulai sebagai trainee di SM Entertainment selama sekitar 2,5 tahun sebelum akhirnya bergabung dengan DSP Media, yang sebelumnya dikenal sebagai DSP Entertainment, dan menjalani pelatihan selama 3 bulan sebelum debut. Heo debut sebagai anggota SS501 pada tanggal 8 Juni 2005 dengan album debut mereka, Warning. Album mini kedua mereka, Snow Prince, dirilis pada akhir tahun 2005, lima bulan setelah debut mereka. Pada saat ini, grup ini mendirikan nama klub penggemar resmi mereka, "Triple S", dan warna klub penggemarnya, pearl green. Grup ini meraih popularitas instan dan memenangkan banyak penghargaan rookie setelah debut mereka. Heo menjadi host program radio SS501's Youngstreet di SBS bersama anggota grup lainnya, Park Jung-min, dari tanggal 1 Mei hingga 21 Agustus 2006. Ia terpaksa harus meninggalkan program tersebut karena kondisi tenggorokan yang membutuhkan operasi laring, dan rekan satu bandnya, Kim Kyu-jong, menggantikannya sebagai DJ. SS501 kemudian mempromosikan album studio pertama mereka, S.T 01 Now. Pada akhir tahun 2007, mereka memperluas aktivitas mereka di pasar Jepang dengan merilis singel Jepang pertama mereka, Kokoro, dan mendirikan "Triple S Japan". Singel ini debut di posisi ke-5. Mereka merilis dua singel sukses lainnya di Jepang yang berjudul Distance dan SS501. Grup ini menerima Penghargaan Pendatang Baru dari Japan Gold Disc Award pada bulan Januari 2008; ini adalah kali pertama artis Korea menerima penghargaan ini. Setelah membangun fondasi mereka sebagai artis di Jepang dan Korea, SS501 terus merilis singel dan album di kedua negara tersebut, seperti Deja Vu di Korea dan Lucky Days di Jepang, keduanya dirilis pada tahun 2008. Namun, mereka menghentikan kegiatan mereka sebagai grup untuk sementara waktu karena Park Jung-Min dan Kim Hyun-Joong mendapatkan proyek solo untuk musikal Grease dan serial Boys Over Flowers, masing-masing. Meskipun demikian, tiga anggota yang tersisa, dengan Heo sebagai vokalis utama, terus melakukan tur dengan nama SS501 Project Group. Mereka merilis album proyek bernama U R Man pada bulan November 2008, dengan lagu utama berirama cepat "UR Man". Mereka juga berkontribusi dalam soundtrack Boys Over Flowers dengan lagu "내 머리가 나빠서" (Because I'm Stupid), dan tampil sebagai cameo di episode empat, membawakan lagu mereka, "U R Man".