Была создана в сентябре 1999 года известным исполнителем, композитором и поэтом - Юрием Алмазовым и Спартаком Арутюняном. В ноябре этого же года выходит дебютный альбом группы. С февраля 2001 года группа начинает вести активную концертную деятельность. В сентябре 2001 года у группы выходит второй альбом и сразу занимает  4-е место по продажам кассет и компакт-дисков в жанре Русский Шансон. Третий альбом вышел в начале 2002 года, а затем свет увидел и сборник ремиксов на самые популярные песни группы с участие dj Васи. "Черные цветы"- четвертый альбом группы куда вошли 15 новых песен. Он вышел 15 ноября 2002 года. В начале 2003 года группу покинул один из авторов - Спартак Арутюнян. 30 июля 2003 года выходит первый официальный сборник лучших песен "Мачо". 5-й альбом "Держи вора!" вышел 18 ноября 2003 года. 28 декабря 2004 года вышел 6-й альбом. 16 февраля 2006 года вышел седьмой альбом группы. В альбом вошли 12 новых песен. 1 октября 2006 года вышел 8-й альбом группы, под названием "Подруги". 14 мая 2007 года вышел сборник песен под названием "Акустический альбом". Официальный сайт группы "Воровайки"