Группа БУМБОКС образована в середине 2004 года в Киеве. Тогда двое музыкантов задействованных в известных в Украине группах начали вместе сочинять музыку. Причем делали они это скорее для себя, чем в расчете на то, что из этого получится что-то серьезное. Когда встал вопрос о привлечении дополнительных инструментов вокалист Андрей Хлывнюк и гитарист Андрей «Муха» Самойло не стали собирать большой состав, предложив поэкспериментировать вместе с ними ди-джею, известному скретч-мастеру Валику Матиюку.

Уже на первой репетиции биты и скретчи Валика стали неотъемлемой частью мелодичной и в то же время драйвовой музыки БУМБОКСА. Группа собралась в Киеве, но все ее участники родом из разных городов: Андрей Хлывнюк (вокал, тексты) из Черкасс, Андрей «Муха» Самойло (гитара) из Луцка, Валентин «Валик» Матиюк (ди-джей) из Нововолынска.