Квинтет был создан в 2000 году. Инициатором рождения «Beauty Band» была Оксана Рябоконь (бывшая участница джазового коллектива «Джаз-Экспромт»). Так она воплотила в жизнь свою мечту о создании женского вокального ансамбля.[1]
Большую поддержку в период становления коллективу оказал известный украинский джазовый пианист, композитор и аранжировщикЕвгений Дергунов, который создавал для группы множество интересных песен и аранжировок.
Квинтет принимал участие во многих украинских джазовых фестивалях, в 2001 году стал Лауреатом І-го конкурса молодых джазовых исполнителей в Донецке ДоДж Юниор.
В 2002 году коллектив удачно выступил в рамках фестиваля «Дніпрогастроль», однако буквально на следующий день случилась трагедия — внезапно умерла солистка группы Татьяна Палаш. Позже участницы коллектива нашли в себе силы работать дальше.
В 2003 году коллектив принимал участие в джазовом фестивале «Єдність». Концерт в рамках этого события считается наиболее удачным и целостным в истории коллектива.