Việt Lang tham gia kháng chiến chống Pháp ở Liên khu 3, là bộ đội trong ban tuyên truyền xung phong của Trung đoàn 44. Năm 1947, ông có sáng tác một bài hát địch vận với ca từ bằng tiếng Pháp, "Soyuz les bienvenus" (Hoan nghênh các bạn về phía chúng tôi), và sáng tác bài "Những hình bóng qua" (tháng 7-1947). Năm 1948, ông viết "Bài ca Quốc tế Lao động" và bài hát đã được Phòng Chính trị bộ đội Liên khu 3 in và phổ biến trong dịp kỷ niệm Quốc tế Lao động 1 tháng 5 1948. Cùng năm 1948, ông sáng tác "Đoàn quân đi" "khi cùng bộ đội hành quân vào quân khu 3 trong mưa trơn, bùn sâu" (tháng 2), "Mùa không biên giới" (tháng 8), "Thu trên sông" (tháng 9) và "Đàn xuân" (tháng 12). Tất cả các bài hát này đều nổi tiếng và được phổ biến khắp Bắc - Trung - Nam.