Самостоятельно начал петь в 13-14 лет на танцах, в пригороде Перми, на Майском. C 1988 года гитара Анатолия Полотно и его голос звучат не только в Перми, но и по всей России. На бесчисленном множестве кассет и компакт-дисков разошлись его песни. Жанр его творчества невозможно определить одним термином - будь то русский шансон или городской романс. Он перерос эти границы.