Trước 1945 cũng có những ca khúc vẫn được xếp vào dòng nhạc đỏ như bài "Cùng nhau đi Hồng binh" của Đinh Nhu, một số bài hát của Đỗ Nhuận, Lưu Hữu Phước... Nhưng phải đến khi xảy ra cuộc chiến tranh Việt - Pháp, nhiều nhạc sĩ lãng mạn đi theo kháng chiến sáng tác những ca khúc mới thì nhạc đỏ mới thực sự hình thành.