Группа образовалась в сентябре 2004 года. Первый концерт состоялся в декабре того же года в одном из культовых клубов Москвы «R-Club».
В феврале 2005 года Бездельники записывают 1й альбом (ПопАлаМ), самостоятельно издают его тиражом 500 штук на компакт кассетах. В марте принимают участие во всероссийском студенческом фестивале «Фэстос» и занимают 3е место.
В конце апреля музыканты отправляются в собственноручно организованный тур с презентациями недавно вышедшего альбома. (Королев, Солнечногорск, Коломна, Мытищи, Москва). Не большой тираж альбома очень быстро разошелся, и на данный момент, без преувеличения можно сказать, что он стал раритетом.
Летом 2005 участники коллектива приступают к работе над собственным сборником «НЕ FmОРМАТ», который в ноябре был выпушен компанией Moroz Records. На сборнике приняли участие 20 коллективов, среди них: Тараканы, Празник, Три 15, Все стволы и др., Бездельники представили новую песню «Телевизор», на нее в последствии был сделан концертный видео клип, который попал в эфир телеканала О2 ТВ.
Группа организовывает ряд презентаций своего сборника в различных городах, все это значительно укрепляет ее позиции.
Коллектив начинает много гастролировать: Москва, Зеленоград, Мытищи, Клин, Тверь, Дмитров, Королев, Щелково и др., трижды приезжает с концертами в Северную столицу, играют на одних сценах с командами: Тараканы, Дистемпер, Элизиум, Приключения Электроников, Бригадный подряд, Тринадцатое созвездие и многие другие.
В 2006 году Бездельники признаны лучшей рок группой города Королева и в качестве гостей играют перед многотысячной толпой на Празднике города на центральной площади.
В начале 2007 года Бездельники приступают к записи второго альбома и заканчивают работу над ним в апреле. 19 апреля презентуют его в Московском клубе «Plan B» и до сегодняшнего дня находятся в туре в поддержку своего нового одноименного альбома.

Состав:
Валерий «Foma» Фомин – вокал, лидер группы.
Никита «FatNik» Чубаров – бас гитара, вокал.
Валерий «Мамон» Наумов – гитара, вокал.
Валя «Gonzo» Орлов – гитара.
Александр «Вох» Скоморохов – барабаны.