Родился 28 ноября 1872 года в Санкт-Петербурге. Анатолий Павлович принадлежал к старинному дворянскому роду. Дед и отец Анатолия Ливена служили в гвардии. Закончил юридический факультет Петербургского университета и военное училище, позднее – служил в гвардии. В 1908 году Ливен ушел из армии: он занялся хозяйством в своем имении в Межотне. С началом Первой Мировой войны князь Ливен вернулся вновь в армию и отправился на фронт. Дослужился до ротмистра.¹
В начале 1918 года большевики арестовали Ливена, но после подписания 3 марта 1918 года Брестского мира, как родившийся в Курляндской губернии, был освобожден и вернулся в Прибалтику. В Либаве (Лиепае) в январе 1919 года Анатолий Павлович сформировал русский добровольческий отряд, который стремился вступить в армию генерала Юденича. В апреле 1919 года Ливену предложили после антибольшевистского переворота возглавить правительство в Латвии, однако князь отказался. Боевой отряд Ливена сражался за Митаву и 22 мая 1919 года вместе с войсками фон дер Гольца взял Ригу. 24 мая князь был тяжело ранен в бою, но позднее всё же попал с отрядом в армию Юденича.²