Коллектив создан в сентябре 1999 года популярным исполнителем, поэтом и композитором Юрием Алмазовым и его коллегой Спартаком Арутюняном. В ноябре того же года вышел дебютный альбом «Вороваек». Группа представляет собой коллектив в стиле блат-поп, покоривший сердца слушателей простыми и в то же время глубокими, душевными песнями. Начиная с февраля 2001 года ребята ведут активную творческую деятельность. В сентябре 2001 года выходит в свет второй альбом группы, который принес неимоверную популярность, заняв 4-е место по продажам в жанре шансон. «Воровайки» активно выпускают альбомы и записывают новые песни. С февраля 2001 по апрель 2009 года вышли в свет девять альбомом коллектива, в их числе дебютный альбом солистки команды Яны Павловой под названием «Дуэты». В этом проекте Яну поддержали известные мэтры: Шуфутинский, Гера Грач и Руслан Казанцев. Юбилейный (десятый) альбом группы очень напоминает ранние работы команды, уже полюбившись миллионам слушателей. Солисты группы «Воровайки» не зацикливаются на какой-то одной теме и моментально реагируют в своём творчестве на животрепещущие проблемы современности.