Андрей появился на свет 25.01.1957 года в столице. Его родителями были знаменитый режиссер Станислав Ростоцкий и Нина Меньшикова - актриса, сыгравшая во многих российских кинофильмах. Они всю свою жизнь посвятили работе, постоянно отсутствовали, то съемки, то экспедиции. Мальчика воспитывала бабушка, которая жила в рабочем поселке Богородском недалеко от Москвы.

Детство и юность

С детства Андрей рос подвижным и спортивным мальчиком. То обстоятельство, что он жил практически в деревне, помогло ему вырасти настоящим мужчиной, умеющим постоять за себя и гвоздь забить. Главными его увлечениями были пионерские походы. Несмотря на то, что учился он в спецшколе, никакого рвения к учебе не проявлял. Учителя махнули на него рукой, а Андрей всерьез увлекся искусством. Еще в десятом классе стал вольнослушателем актерской мастерской Сергея Бондарчука, а после поступил во ВГИК на общих основаниях.

Съемки и трюки

Карьера Ростоцкого, как актера кино началась почти сразу после поступления, это обстоятельство чуть не привело из-за пропусков учебы к отчислению. Только награда вгиковского фестиваля дала начинающему актеру шанс продолжить учебу.
Будучи студентом, Андрей выполнил свой первый трюк на съемках фильма «Они сражались за родину», который до сих пор никто из каскадеров повторить не может. В дальнейшем актер старался все трюки выполнять самостоятельно, для этого регулярно занимался спортом. Увлекался конным троеборьем, даже стал КМС по этому виду, имел разряд по туризму и легкой атлетике.
В 1978 году Ростоцкого призвали в армию. Служил он в Отдельном кавалерийском полку, параллельно снимаясь в фильме «Эскадрон гусар летучих». На съемках этой картины актер познакомился со своей первой женой Мариной Яковлевой. Брак продлился полтора года. Свою вторую жену Марьяну Андрей знал с детства, они жили в соседних подъездах, их родители дружили семьями. Марьяна была моложе своего мужа на 8 лет и занималась искусствоведением. В этом браке у актера родилась дочь.
Ростоцкий увлекался фехтованием историческим оружием, был прекрасным наездником и действующим каскадером. В сочетании с актерским мастерством все это делало его одним из самых востребованных актеров тех лет. Кинофильмы с его участием пользовались неизменным успехом у зрителей.

Режиссер и путешественник

В 1990 году в фильме «Зверобой» Андрей Станиславович впервые выступил как режиссер, а в 1994 году он уже организовал свою собственную кинокомпанию «Дар». С детства Ростоцкий любил приключения. Вместе со своим другом, Виталием Сундуковым он путешествовал по Крыму, о чем снял впоследствии документальный фильм, пересек Соединенные Штаты на квадрацикле.
С 2000 года Ростоцкий, помимо работы в кино, занимался преподаванием в Московском институте современного искусства, работал на телевидении, являясь автором и ведущим нескольких передач.
В 2002 году Ростоцкий начал сьемки картины «Моя граница». Подбирая место для съемок в Сочинских горах, он сорвался с высокого склона, и врачи не смогли спасти ему жизнь. Заслуженный артист РСФСР был похоронен на Ваганьковском кладбище.