Советский и российский киноактёр, кинорежиссёр, сценарист, каскадёр, постановщик трюков, телеведущий; заслуженный артист РСФСР (1991), лауреат премии Ленинского комсомола (1982). Родился 25 января 1957 года в Москве в семье кинорежиссёра Станислава Иосифовича Ростоцкого и актрисы Нины Евгеньевны Меньшиковой. В 1974 году, продолжая учёбу в десятом классе, поступил вольнослушателем ВГИКа в актёрскую мастерскую С. Ф. Бондарчука. Окончив школу, продолжил стационарное обучение на актёрском отделении ВГИКа, тогда же впервые снялся в кино в фильме «Это мы не проходили». В фильме Сергея Бондарчука «Они сражались за Родину» исполнил свой первый трюк (его герой погибает под танком), до сих пор этот трюк никто не повторил. В 1983 году выходит фильм «Непобедимый», в котором Ростоцкий играет роль красноармейца. В 1994 году организовал кинокомпанию «Дар» (Друзья Андрея Ростоцкого) для съёмок фильма о Древней Руси — «Тмутаракань». В 1998 году вместе с основателем компании ,VITALIS Виталием Сундаковым провёл экспедицию «В поисках следов киммерийской цивилизации» по крымским пещерам (о чём кинокомпанией НТВ был снят фильм «Страна Конана—варвара») и пересёк на автомобиле США «из угла в угол» (Нью—Йорк — Техас — Сан—Франциско). В 2000 году начал преподавание актёрского мастерства в Московском коммерческом институте современного искусства. С февраля 2001 года был ведущим программы «Служу России» (телеканал ОРТ). С 2001 года стал главным режиссёром конного театра «Каскадёр». Погиб 5 мая 2002 года, в возрасте 45 лет, сорвавшись с 30—метровой высоты со скалы у водопада Девичьи слёзы — Ростоцкий выбирал места съёмок в гористой части окрестностей Сочи для фильма «Моя граница»