Tepat pada tahun 2004, Lee Yong Joo resmi memulai debut aktingnya melalui film layar lebar berjudul Doma Ahn Jung-geun. Meski awalnya hanya mendapatkan peran-peran kecil, dedikasinya dalam mendalami karakter perlahan membuka pintu kesempatan baginya untuk tampil dalam berbagai produksi televisi ternama.

Ia tercatat pernah muncul dalam beberapa judul drama dan serial populer pada era 2000-an awal, seperti Hello, Franceska dan drama kolosal yang sangat fenomenal, Princess Hours (Goong). Namun, puncak popularitasnya baru benar-benar terasa ketika ia bergabung dalam sebuah proyek serial komedi militer.

Fenomena 'Blue Tower' dan Julukan 'National New Recruit'

Titik balik dalam perjalanan karier Lee Yong Joo terjadi ketika ia bergabung dengan Blue Tower. Serial ini awalnya berawal dari salah satu segmen komedi dalam program Roller Coaster 2 di saluran tvN, sebelum akhirnya dikembangkan menjadi serial mandiri yang sangat digemari.

Dalam serial tersebut, Lee Yong Joo memerankan karakter prajurit baru (shinbyeong) yang bernama sama dengan nama aslinya, Lee Yong Joo. Ia membawakan karakter seorang prajurit yang lugu, canggung, dan kerap melakukan blunder atau kesalahan konyol di asrama militer. Alih-alih membuat kesal, tingkah lakunya justru membuat penonton tertawa terpingkal-pingkal dan merasa gemas.

Karakter ini begitu melekat di hati publik Korea hingga Lee Yong Joo dianugerahi julukan spesial: 'Kookmin Shinbyeong' atau 'National New Recruit' (Prajurit Baru Nasional).

Dalam sebuah wawancara pada tahun 2012 silam, Lee Yong Joo pernah mengenang momen ketika ia mulai menyadari popularitasnya. "Saya mulai merasa terkenal ketika orang-orang di jalan mengenali saya dan meminta untuk berfoto bersama," ungkapnya kala itu. Peran sebagai prajurit baru di Blue Tower ini sukses membuktikan bahwa Lee Yong Joo memiliki timing komedi yang luar biasa natural dan mampu menghidupkan naskah dengan improvisasinya.