Группа БУМБОКС образована примерно в середине 2004 года.

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