Родился [[15 октября]] [[1958 год]]а в городе [[Ленинград]]е<ref name="wh">{{warheroes|id=2887|star=None|author=Бочаров А.}}</ref> в семье потомственного моряка — офицера военно-морского флота. В школьные годы занимался в юЮ[[Юношеский клуб космонавтики им. Г. С. Титова|ношеском клубе космонавтики им. Г. С. Титова]] (11-й выпуск, 1974 год) [[Санкт-Петербургский городской дворец творчества юных|Ленинградского Дворца пионеров]], мечтал стать [[космонавт]]ом<ref name="Маркушина">{{статья |автор=Елена Маркушина. |заглавие=Интервью с акванавтом Анатолием Храмовым. |ссылка=http://markus.spb.ru/vip/khramov.shtml |язык= |издание=«Управление изменениями в компании» |тип= Электронный журнал |год=13 августа 2001 года |том= |номер= |страницы= |doi= |issn=}}</ref>. После окончания средней школы в Ленинграде решил поступить в [[Качинское высшее военное авиационное училище лётчиков|Качинское авиационное училище]], но передумал. В 1975 году поступил на кораблестроительный факультет [[Высшее военно-морское инженерное училище имени Ф. Э. Дзержинского|Высшего военно-морского инженерного училища имени Ф. Э. Дзержинского]]<ref name="Морспасслужба">{{cite web |url=http://gmssr.ru/diving/divers-heroes/xramov-anatolij-gennadevich |title=Биография Храмова А. Г. |author= |date= |work= |publisher=Сайт ФБУ «Морспасслужба Росморречфлота» |accessdate=2015-04-10 |lang=}}</ref><ref>{{статья |автор=Аркадий Пинчук|заглавие=На глубине 500 метров. Гипербарический рубеж акванавта Храмова.|ссылка=http://markus.spb.ru/navalochnaya/glubina.shtml|язык= |издание=«Санкт-Петербургские Ведомости»|тип=Газета|год=18 марта 2000 года |том= |номер= |страницы= |doi= |issn=}}</ref>. В 1976 году на факультете, где учился Анатолий, открылась специализация «аварийно спасательная, водолазная», на которую он перешёл на втором курсе<ref name="Маркушина" />.
