Андрей родился в семье талантливых, известных режиссера и актрисы, Станислава Ростоцкого и Нины Меньшиковой, 25 января 1957 года. Известная пословица, что на детях природа отдыхает – не сработала
Можно только удивляться, как один человек мог успевать все. Рано начал сниматься в кино, пробовал свои силы в режиссуре, выступал как сценарист, являлся постановщиком трюков и сам их исполнял, выполняя работу каскадера, увлекался рыбалкой (даже был ведущим телепрограммы для рыболовов), делал своими руками эксклюзивную мебель.
Детство свое будущий актер провел с бабушкой в деревне. Родители были заняты работой. Поэтому Андрей вел обычную жизнь сельского мальчишки – с играми, драками, рыбалкой, набегами в соседские сады за яблоками.
В школьные годы с удовольствием ходил в походы, имел первый разряд по туризму. Стать путешественником - была его мечта. Но побывав с отцом в одной из киноэкспедиций на съемках фильма, сын увлекся кино.
Во ВГИК Андрей поступал, даже не сказав родителям. Отцу об этом сообщил Сергей Бондарчук, к которому Андрей попал на курс. В то время он был десятиклассником и был принят вольнослушателем.
А после окончания школы стал студентом актерского факультета. Уже на первом курсе Андрей начал сниматься в кино, пропуская занятия. Это чуть не стало причиной его отчисления из института. Только удачная работа в фильме «Это мы не проходили» стала его спасением.
В списке работ актера практически нет отрицательных ролей: его трудно представить бандитом или мерзавцем. Андрей стал известен широкому зрителю после выхода фильма «Дни Турбиных».
Актер отдавал долг Родине в Отдельном полку кавалерии. Вместе со своим конем, во время прохождения службы, он снимался в фильмах «Конец императора тайги» и в фильме «Эскадрон гусар летучих». Многие девчонки Советского Союза были влюблены в бравого красавца. Андрей, как и его отец, всегда пользовался успехом у женщин.
Андрей был женат дважды. Второй его женой стала Марианна. История их романа начиналась, когда девочке было лет 13, а Андрей был старше ее на 7 лет.
Ее родители переехали в дом, где жили Ростоцкие. Их квартиры находились на одной лестничной площадке. По-соседски они часто бывали друг у друга в гостях.
Андрею нравилось поучать и покровительствовать симпатичной соседке: он советовал – какую книгу почитать, какой фильм посмотреть. Для юной подруги парень казался сильно взрослым. Но с ним было интересно, и он мог производить впечатление, отчего Марьяна буквально смотрела ему в рот. Ни о какой любви в то время речи и не шло.
Не последнюю роль сыграл в выборе профессии девушки старший Ростоцкий: он очень увлеченно рассказывал о кино. Впоследствии она стала искусствоведом.
Потом каждый из них побывал в браке. Андрей женился на Марине Яковлевой, с которой снимался в «Эскадроне…». Отношения в браке были сложные и через 3 года он распался.
Марианна уже после первой сессии в институте влюбилась в своего ровесника и вышла за него замуж. Как потом выяснилось, что это была всего лишь страсть. Через 2 месяца молодые разбежались.
Время шло. Андрей и Марьяна поняли, что дружеские отношения переросли в то-то большее. Хоть за Андреем и ходила слава донжуана, но молодая жена чувствовала себя единственной любимой женщиной в его жизни.
За Станиславом Ростоцким тянулся шлейф романов на стороне. Нина Меньшикова очень любила супруга и все ему прощала, хотя все это причиняло ей боль. Видимо Андрей не хотел такого повторения в собственной семье и берег свою любимую.
Рождение дочери Ольги стало для молодого отца настоящим праздником – он мечтал только о дочери. Андрей был заботливым отцом: менял пеленки, кормил из соски, купал.
Однажды Андрей признался, что у него есть внебрачная дочь. Бурный роман на съемках фильма «Запасной аэродром» случился у 19-летнего парня с актрисой, старше его на 8 лет. В результате короткого романа родилась дочь. Актер честно выплачивал ей алименты. Он также принимал участие в ее судьбе.
В 45 лет по трагической случайности, при выборе места съемок, Андрей Ростоцкий упал с 30-метровой высоты со скалы у водопада Девичьи слезы, недалеко от Сочи. Травмы, полученные при падении были несовместимы с жизнью. Это случилось через 9 месяцев после смерти его отца.
Как рано, незаслуженно рано талантливый актер покинул этот мир. Он много не успел – не доиграл, не доснимал...