Закінчив музичну школу-семирічку по класу фортепіано і гітари. У Красноярську грав у місцевій групі «Ілюзіон». У 1980 році вступив до Ленінградського Інститут Інженерів Залізничного Транспорту (ЛІІЖТ) на будівельний факультет. Там, як і всюди, був свій студентський клуб, завдяки якому він познайомився з безіменній групою, що складалася зі студентів різних факультетів. Хоча сама вона, за визнанням Шаталіна, була «повний порожняк» [2].
У 1981 році разом з іншими студентами Залізничного інституту створює групу «Демокріта колодязь». Грав на гітарі і клавішах.
У 1983 році стає гітаристом створеної Святославом Задерей групи «Аліса». Задерей згадував: «Шаталіна я до того вже бачив. І коли дізнався, що людина з Красноярська примудрився створити тут групу, написати для неї і тексти і музику ... Шаталін був такий - Залізний Дроворуб - абсолютно спокійний, чарівний чоловік. Він мені імпонував більше всіх в цій групі - а вони грали в стилі "Бостон", досить жорстоку музику. І було видно, що від Шаталіна там основна енергія і йде. Незважаючи на те, що він сам по собі скромний і спокійний ... ».
У 1985 році він на деякий час залишає групу після отримання диплома залізничника і від'їзду з розподілу в Ригу.
Петро Самойлов. "Шатл - це музичний йог. Є такі люди - йоги, вони можуть хвилин по дванадцять в крижаній капсулі перебувати під водою без повітря і живими при цьому залишатися. Ось Шатл з цієї породи. Наприклад, на гітарі навчився грати в такий спосіб. Він, як деякі підлітки, вів досить суворий спосіб життя: портвейн, доміно, а може, і «чайник» кому начистити ... Він займався штангою і важив 90 кілограм. і ось сиділи вони у дворику, випивали портвешок, а до них в магнітофоні потрапила бобіна з « Бітлз ». Шатл говорить:« та ну, що це за музика! це ж і я ті бе так зіграю ». Йому кажуть:« Та нічого, зіграєш ти! »« Ні », - каже, -« Чи зіграю, як не фіг робити ». І на п'яну голову, коротше, вони посперечалися на ящик цього самого портвешка. Серйозний був суперечка, неабиякий: ящик портвейну. Шатл сказав: «Все, через три дні». і пішов. Нарив десь гітару або відняв у кого, може бути, і за три дні вивчив соло, ніколи до цього не держав в руках інструменту. це було те саме знамените бітлівське соло, яке він грає в нашій пісні «Мій рок-н-рол ніколи не був першим». Мужики Проспорила ящик портвейну, а Шатл став грати на гітарі. Шатл - деяка протилежність Мішані. І ось він упертий саме на гітарної музики. Тому і любить музику десятирічної давності. Тоді був пік гітарного експериментаторства, гітара в вищому розвитку була в рок-н-рол. Крім того, Шатл - теоретик у-шу, кунг фу і всяких східних єдиноборств. І займався він, тренувався за всіма методиками. Але настав переломний момент. Десь вони випивали, на якомусь московському святі. І хтось там на кого-то почав наїжджати, і Шатл вирішив захистити і поставив руки в стійку, і зовсім стороння людина вдарив його по пальцю, і він у опух і захворів, і Шатл не міг грати. Тому він - чистий теоретик ". Костянтин Кінчев:" На осінніх гастролях ми заробили грошей, і кожен розпорядився ними, як хотів. Шатл купив собі настінний кінотеатр, величезна машина, яка коштує півтори тисячі доларів. Чому він це зробив? Тому що його «супер-нінтендо» до інших форматів не підходила. Ось це характеризує Шатла. У нього якась практика, як він сам каже: «Я встаю, годинки чотири граю в" супер-нінтендо ", годинок шість граю на гітарі. Потім граю ще пару годинок в "супер-нінтендо", потім лягаю спати ». Ось так "[6].
Андрій Шаталін: «Я не великий шанувальник гітарних примочок. Оцінювати себе досить важко. Нехай про це судять слухачі. Мені здається, ще не досяг свого вищого рівня, тому практично кожен день граю на гітарі по кілька годин ... »[7].
Михайло Нефьодов, ставши барабанщиком групи «Електричні Партизани», кликав грати разом Шаталіна, але той зайнявся електронною музикою - пішов з року [12].