Jo Jung-suk selalu ingin berada di atas panggung. Ia dibawa ke departemen Theater of Seoul Institute of the Arts pada pinjaman mahasiswa, tapi setelah ayahnya meninggal pada tahun 2000, ibu janda Jo menjadi sepenuhnya bergantung pada dirinya. Dia telah diberikan pengecualian dari dinas militer karena keadaan keluarga, dan ia berhenti sekolah sebelum lulus sehingga ia bisa mulai mendapatkan uang dengan melakukan musikal. Ia memulai debutnya di The Nutcracker pada tahun 2004.
Jo sejak itu menjadi aktif dan terkenal di teater musikal , bertindak dalam total 25 musikal selama sembilan tahun pertama karirnya, termasuk Organ in My heart (adaptasi musik dari The Harmonium in My Memory ), Janggeum The Great (adaptasi musik dari Jewel in the Palace ), dan produksi Korea Hedwig and The Angry Inch , Grease , The Island , dan Spring Awakening .