Группа Автограф была основана 2 мая 1979. В первый состав вошел гитарист группы «Високосное лето»: Александр Ситковецкий (гитара, вокал), Леонид Гуткин (бас-гитара, фагот), Леонид Макаревич (клавишные), Андрей Моргунов (ударные). Осенью 1979 к ним присоединились Крис Кельми (клавишные и вокал, экс-"Високосное Лето") и вокалист Сергей Брутян. Моргунова за ударными вскоре сменил Владимир Якушенко. В этом составе в 1980 группа приобрела всесоюзную известность, получив второе место на рок-фестивале в Тбилиси, а также специальную премию за песню «Ирландия. Ольстер» на стихи Маргариты Пушкиной. С группой начинают сотрудничать музыкальные монополисты СССР: фирма Мелодия и компания Росконцерт. Выпускается мини-пластинка «Автограф» с композициями "Пристегните Ремни Безопасности", "Ирландия. Ольстер" и "Блюз Каприз". Крис Кельми и Владимир Якушенко уходят осенью 1980 г., за ударные на следующие 9 лет садится Виктор Михалин. Наконец, весной 1982 года вокалист Брутян был вынужден оставить музыку и заняться научной деятельностью (филологией) по требованию своего отца, сотрудника КГБ. Его место занимает 19-летний Артур «Беркут» Михеев, до этого певший в группе Волшебные сумерки. В этом составе Автограф успешно концертирует в СССР и за рубежом до 1989-года включительно.