Родился 28 марта 1951 года в деревне Новинка Ярославской области Первомайского района в семье учителя. Окончил Ленинградский госуниверситет, факультет журналистики. Автор шестнадцати книг прозы и публицистики, большого количества сценариев для документального кино, автор и постановщик народных праздников, кинорежиссер.
Лауреат многочисленных премий и фестивалей в области литературы и кино: им. Валентина Овечкина, им. Николая Лескова, им. Владимира Гиляровского, «Золотой витязь», Национальной премии «Ника», «Золотой бубен», Государственной премии по Вологодской области за цикл передач «С Ехаловым по Вологодчине». Автор и режиссер более 150 телевизионных фильмов о Вологодчине ее жителях. Более полусотни фильмов Анатолия Ехалова демонстрировались, начиная с 1999 года на каналах Центрального телевидения. В начале 90-х в Вологде создал первый в области ночлежный дом для бездомных и реабилитационный центр для беженцев и безработных, действующий поныне. Автор и постановщик уникальных народных праздников, получивших постоянную прописку не только на Вологодчине, но и в других регионах России: праздник Топора, праздник Коровы, праздник Коня, «Шоу драндулетов», «В снегах Кириллова», «праздник Самовара», шоу «Своим умом», фестиваль «Народной песни», «Банная ассамблея» и т.д.
