Андрей Ростоцкий родился в Москве, в творческой семье. Его отец – Станислав Ростоцкий – известный кинорежиссер, извесный своими работами: «Дело было в Пенькове», «А зори здесь тихие…» и другими, мать – Нина Меньшикова – киноактриса - «Девчата», «Доживем до понедельника».

   Нине Меньшиковой врачи не советовали рожать, так как она переболела туберкулезом. Однако она последовала совету некой старой врачихи, которая сказала: «Иногда нас, врачей, надо просто посылать к чертовой матери. По-моему у вас такой же случай, поэтому рожайте, только я вам это не говорила».После благополучного рождения мальчик сразу же был благополучно переложен на заботливые руки бабушки, ибо творческих родителей ждали на съемочной площадке.

   Андрей Ростоцкий рассказывал: «У меня было замечательное детство. Меня не заставляли бегать по разным кружкам, за исключением, разве что, иностранного языка, поэтому, времени для дворовых забав было полно. Большая часть моего детства прошла в рабочем поселке несуществующего ныне села Богородское, в районе Преображенки. Бабушка жила в деревянном доме с печкой, с туалетом во дворе. Этот дом приходилось постоянно ремонтировать, стучать молотком.

   Ну а летом мы уезжали либо в Тарусу, либо на Валдай. Вот тут то главным развлечением была рыбалка. Когда закрывали плотину, вода из реки уходила и обнажала камни. Под этими камнями прятались налимы, и мы с ребятами их прямо на вилки накалывали…»

   В старших классах многие учителя просто махнули на Андрея рукой, считая, видимо, что ничего путного из парня не выйдет. А он в те годы всерьез увлекся кино. В десятом классе Андрей стал вольнослушателем ВГИКа.

  Отец Андрея, Станислав Ростоцкий, вспоминал: «Андрей во ВГИК поступал по секрету от нас. Мне позвонил Сережа Бондарчук и сказал: «У меня сегодня был твой». Я ему: «Гони его в шею!» А он мне говорит: «А ты знаешь, он мне очень понравился».

   После просмотра фильма «Эскадрон гусар летучих» французский кинорежиссер Кристиан Жак – постановщик «Фанфан-тюльпана» назвал его русским Жераром Филиппом. Польская пресса писала: «Андрей Ростоцкий в русском кинематографе то же, что Даниэль Ольбрыхский в польском».

   Киновед Ю. Тюрин отмечал, что Ростоцкий «играет с каким-то веселым темпераментом, азартно... Личность Давыдова, обаятельная и мужественная, раскрывается в сабельном бою, в конной гонке, в дружеском застолье, в декламации стихов, даже черной меланхолии, припадках хандры. Это характер с необрезанными крыльями, справедливый и чувствительный, буйный и гордый».

   По словам актера: «Это была самая долгая и, между прочим, альтруистическая работа в моей жизни. Я был приписан к съемкам фильма в качестве рядового кавалерийского полка. Вместо гонорара получал 11 рублей в месяц. Так что советскому кинематографу эта роль очень дешево обошлась…»

   Фильм принес актеру популярность и любовь среди женской части населения. Все девчонки моментально повлюблялись в него: осанистый гусар с кручеными усами и с невероятно голубыми глазами лихо гарцевал на горячем коне, мужественно размахивал саблей, да еще и распевал красивые романсы.

   В этой же картине снималась и будущая жена Ростоцкого - Марина Яковлева. Она играла молоденькую провинциальную барышню, танцующую вальс на балу с гусарами. Марина Яковлева вспоминает: «Мы танцевали вальс. Голова кружилась от счастья. Я влюбилась. Совсем как в романах – с первого взгляда. Он был очень хорош собой - в гусарском костюме, который ему шел, танцевал легко и изящно. И мне было хорошо и легко с ним в вихре вальса. Он как-то озорно и весело поглядывал на меня голубыми глазами, и я чувствовала, что пропадаю. В перерывах между съемками, хотя рядом и было много его друзей-каскадеров, он не отходил от меня ни на шаг, рассказывал смешные киношные истории…»

   Андрей и Марина продолжали поддерживать отношения и после съемок фильма. Вскоре Ростоцкий сделал ей предложение, Марина согласилась, и в 1980 году они сыграли свадьбу.Брак Ростоцкого и Яковлевой изначально был обречен. Слишком разными людьми они оказались.

   Андрей Ростоцкий вспоминал: «Я решил, что проживу с женщиной, которая меня очень любит долгую, прекрасную жизнь. <…> Я думал, у меня будет дом, где меня будут ждать, где я буду хозяином. А оказалось, что у нее тоже очень сильный характер... <…> Идеальная схема: мужчина на охоте - женщина ждет. У нас же было все иначе. За два года нашего супружества мы виделись, дай Бог месяц, остальное время либо я, либо она были в экспедициях. Конечно, гусарский дух во мне брал свое, а это не могло ей понравиться. Наш брак был обречен».Через полтора года совместной жизни Андрей и Марина решили расстаться.

   В 80-е годы Андрей Ростоцкий стал одним из самых снимаемых артистов советского кино, играя преимущественно в военных и героико-приключенческих фильмах. Один за другим выходили картины с его участием. Его герои – это личности, волевые, независимые, целеустремленные, пытающиеся жить высокими идеалами и духовными ценностями. Зачастую они задумывались в советском кино как примеры для подражания, образцы, к которым должна стремиться молодежь.

   И все же Ростоцкому удавалось избежать схематичности, поверхностной положительности. Зритель любил его целеустремленных голубоглазых красавцев, мысли которых не расходились с делом.

   В драме Олега Дашкевича «Правда лейтенанта Климова» (1981) Ростоцкий играет офицера-подводника Климова, в биографической повести «Остаюсь с вами» (1981) - молодого Аркадия Гайдара, в историко-революционном фильме «Первая конная» (1984) - героя гражданской войны Олеко Дундича, а в приключенческом фильме «Внимание! Всем постам!» (1985) - бывшего десантника Виктора Кольцова, ставшего милиционером.

   В 1990 году Андрей Ростоцкий решил попробовать себя в режиссуре. Его дебютом на этом поприще стала телевизионная экранизация бессмертного романа Джеймса Фенимора Купера «Зверобой». Однако удачной эту работу назвать трудно, несмотря на присутствие таких звезд, как Ольга Машная и Елена Кондулайнен.

   Между тем неудача не обескуражила Ростоцкого, и буквально через два года после «Зверобоя» он приступил к съемкам очередной своей картины – на этот раз это был боевик «Мужская компания». В фильме рассказывалось, как группа друзей-каскадеров борется с мафией в кино и в жизни. К сожалению и этот фильм также не снискал особых лавров и был зачислен в разряд «проходных».

   Изучение русской истории, в частности истории армии и русского офицерства, любовь к оружию и боевым искусствам определили деятельность Ростоцкого на телевидении. С 1995 года Андрей Ростоцкий участвовал в создании историко-публицистических передач о русской и российской армии: в 1995–1996 годах главный режиссер передач «Аты-баты...», с 1998 года – ведущий военно-исторического журнала «Вижу цель» на телеканале «Культура». В том же качестве снимался в телефильмах «Право на поле брани» (1999), «Оружие державы» (2000) и «Снайперы» (2000). С февраля 2001 года был ведущим программы «Служу России» на канале ОРТ.

   С 1997 года Андрей Ростоцкий был инструктором транснациональной школы выживания «VITALIS», заместителем генерального директора Фонда русских экспедиций и путешествий. Вместе с основателем школы известным русским путешественником Виталием Сундаковым он провел экспедицию по крымским пещерам «В поисках следов киммерийской цивилизации», о чем в 1997 году кинокомпанией НТВ был снят фильм. В 1998 году пересек на автомобиле США «из угла в угол» (Нью-Йорк – Техас – Сан-Франциско).