Андрея, родившегося 25 января 1957 года, воспитывала бабушка, которая жила в развалине с печным отоплением и удобствами во дворе - родители постоянно пропадали на съемочной площадке.
Его отец, режиссер Станислав Ростоцкий, снял «А зори здесь тихие…», «Дело было в Пенькове», «Белый Бим, Черное ухо» и более десятка красивых фильмов. Ее мама - актриса Нина Меньшикова сыграла маму Веру в «Девчатах», учительницу литературы в «Доживем до понедельника», а также еще около 60 ролей.
Мальчик учился в английской спецшколе, но с детства отнюдь не был паинькой: сверстники даже прозвали его «Бешеным», так как, несмотря на небольшой рост, Андрюша то и дело кидался в драку. Еще учась в десятом классе, младший Ростоцкий поступил вольнослушателем во ВГИК, в мастерскую Сергея Бондарчука. Потом были роли в фильмах «Это мы не проходили», «Они сражались за Родину», «Дни Турбиных», «Конец императора тайги», «Эскадрон гусар летучих». Любопытно, что актеру аж семь раз довелось играть последнего российского императора Николая II: в картинах «Мать», «Запрещенные люди», «Свой крест», «Европа танцевала вальс», «Сны» и «Раскол». Всего Андрей за свою жизнь сыграл около сорока ролей. Параллельно со съемками Ростоцкий исполнял каскадерские трюки, занимался режиссурой, вел телепрограммы, преподавал сценический бой и фехтование в Московском коммерческом институте современного искусства, работал инструктором школы выживания «VITALIS», участвовал в экспедициях вместе с известным путешественником Виталием Сундаковым.
За 1975 год он снялся в четырех лентах и выполнил свой первый уникальный трюк в фильме «Они сражались за Родину»: его герой сидит в окопе, на который наезжает танк. Боец подрывает машину и погибает сам. Подобное в кино до сих пор никто не смог повторить.
В 1978-м Андрея призвали в армию – служил в Отдельном кавалерийском полку, созданном для проведения киносъемок. Так, вместе с конем по кличке Рекорд, с которым они побеждали на внутри полковых соревнованиях, и оказался на съемочной площадке картины «Эскадрон гусар летучих», где сыграл роль Дениса Давыдова.
Но всё каскадёрство было стихией Андрея. Несмотря на то, что под его громкую фамилию продюсеры были готовы выделять деньги даже в самые сложные для российского кинематографа времена, Андрей не особо хотел быть режиссером. Он и брался-то за эту работу только для того, чтобы поддержать коллег-актеров во времена тотальной безработицы.
Боевик «Мужская компания», снятый Андреем в 1992 году стал именно таким проектом поддержки. Фильм получился уникальным. Его рейтинг на престижном кинематографическом интернет-ресурсе Кино-Театр.ру составил 10 из 10. Актеры играют сами себя, да и сам фильм о том, как снимается кино.
Андрей сумел одновременно снять и документальный фильм, и художественный. В одной картине он сочетал и захватывающий сюжет, и рассказ об изнанке съемочного процесса. Выдуманные события и персонажи переплелись с настоящими людьми и их повседневной работой. Фильм получился, но до следующей режиссерской работы, ставшей для него роковой, Ростоцкий шел целых 10 лет.
В мае 2002 года Ростоцкий прибыл со съемочной группой в окрестности Сочи, где планировались съемки картины «Моя граница» по заказу киностудии имени Горького.
Но съемки не начинали, сначала режиссер хотел присмотреться к натуре. А найти ее, по его мнению, было не так-то легко. Утром в воскресенье 5 мая Ростоцкий в очередной раз отправился на поиски съемочной натуры. Водитель пограничного «уазика», которого прикрепили к режиссеру, по его просьбе повез его в район горнолыжного курорта «Красная поляна». По пути Андрей несколько раз просил остановиться, чтобы осмотреть окрестности… Но, судя по всему, все было не то… И вот они добрались до безлюдной скалистой местности. Внимание режиссера привлекла одна из скал, расположенная у водопада Девичьи слезы. Он вылез из машины и, попросив шофера подождать, принялся взбираться по склону. В этих краях иногда бывали альпинисты, но те, как правило, имели при себе страховочные тросы. Ростоцкий же понадеялся на свой каскадерский опыт: ведь ему не раз приходилось выполнять в кино сложнейшие трюки, которых потом больше никто так и не смог повторить… В общем, о страховке он и не подумал.
Однако напрасно Андрей рассчитывал на то, что его и на этот раз не подведет удача. Вскоре он, потеряв равновесие, сорвался вниз с 30-метровой высоты… По одной из версий, шофер привез израненное тело режиссера обратно в санаторий. Ростоцкий был без сознания. «Скорая» отвезла его в Хостинскую районную больницу. По другой версии, «Скорую» вызвали по мобильному прямо к водопаду, приехали сразу две машины – из Красной Поляны и Адлера. Но к тому моменту прошло уже больше часа. Так или иначе, Ростоцкий оказался в больнице. Главврач, увидев пациента в коме, сразу же понял, что тот не выживет: помимо переломов всех четырех конечностей, у него была очень серьезная черепно-мозговая травма. Тем не менее, Ростоцкого повезли на операцию. Он скончался прямо на операционном столе.
Ему было всего 45 лет, и он погиб через год после смерти своего отца.