Полюса дебютировали весной 1999 года в клубе Молоко. В декабре 2000 года записали первую версию своего будущего хита «Поэзия», который попал в сборники Fuzzbox Vol. 12 и Грибоедов Music. Следующие два года Полюса выступали в клубах Санкт-Петербурга и Москвы, набирая популярность. Осенью 2002 года группа приступила к записи альбома, но, в связи со сменой состава, запись растянулась почти на год. Тем не менее, в мае 2003 песня «Поэзия» попала в эфир радио Maximum и в кротчайшие сроки стала народным хитом, сделав Полюса известными на всю страну. У группы началась активная гастрольная деятельность, состоялись выступления на фестивалях «Максидром» и «Мегахаус», несколько телеэфиров. Дебютный альбом «Поэзия» был презентован в клубе «Red» 30 октября 2003 года. В новогоднюю ночь в 2004 году Полюса участвовали в программе Мешанина, или Неголубой огонек, где исполнили полюбившуюся всем «Поэзию» с дуэтом T.A.T.U.. Песня так же вошла в одноименный сборник. На протяжении 2004 года группа отметилась на крупных фестивалях «MTV Russia Music Awards», «Fuzz» и «Miller Fender Fest». Летом группа приступила к записи акустического альбома «Само собой». К 2007 году группа записывает несколько песен, включая «CHOZA music», которая дала название как стилю, в котором играют Полюса, так и названию будущего макси-сингла. В 2010 году вышел третий альбом «Дальше». Через год — сингл «Телефонные разговоры». В 2012 году появился сингл «На спине у кита», предварявший четвертый альбом «Точка невозврата», который вышел в декабре 2012 года