Группа была образована в 1983 году в городе Елгава (Латвия). В её первый состав входили: Сергей Милёхин – клавишные, вокал
Группа была образована в 1983 году в городе Елгава (Латвия). В её первый состав входили: Сергей Милёхин – клавишные, вокал; Александр Милёхин – гитара, Александр Урбанович – бас-гитара и Александр Бурча – ударные. С самого начала ребята решили исполнять песни только собственного сочинения, а стартовой площадкой для них стал, знаменитый тогда, завод РАФ.
В 1988 году группа становится лауреатом фестиваля «Балтийское лето» в Ивангороде и под знамёнами ленинградской рок-коллегии приступает к активной концертной деятельности.
В 1990 году группа была замечена в Москве музыкальным редактором программы «ВЗГЛЯД» Еленой Карповой и по её рекомендации, тогда ещё просто режиссёр этой программы, Константин Эрнст снимает видеофильм из пяти песен, который к сожалению так и не был закончен, в связи с событиями 1991 года. «ПОЛИС» возвращается в уже «независимую» Латвию, где ему тесно, и вскоре группа прекращает своё существование.