Không giống như các nhóm nhạc pop Hàn Quốc khác, BATTLE được thành lập thông qua một cuộc thi tài năng 'Let's Coke Play!', được tổ chức bởi các thành viên của ban nhạc kỳ cựu Shinhwa . Mỗi thành viên được chọn bởi một thành viên Shinhwa dựa trên ca hát, nhảy múa và kỹ năng sức chịu đựng của họ.
Nhóm ra mắt vào cuối năm 2006 với single ' Crash '.
2008 là một sự thay đổi cho nhóm. Trong nửa đầu năm, Shin Ki Hyun rời nhóm hy vọng theo đuổi sự nghiệp diễn xuất. Trong tháng sáu, các thành viên trở lại với Single ' Step By Step '.