Anatole Milandou lahir pada 18 Maret 1946 di Nsamouna, Republik Kongo.[1] Ia ditahbiskan sebagai imam untuk keuskupan Brazzaville pada tanggal 23 Juni 1974. Pada tanggal 22 Juli 1983, ia diangkat sebagai uskup auksilier Brazzaville dengan jabatan uskup tituler di Capra (keuskupan tituler)|Capra].[1] Ia ditahbiskan sebagai uskup pada tanggal 28 Agustus tahun itu. Ia diangkat sebagai Uskup Kinkala pada tanggal 3 Oktober 1987. Paus Yohanes Paulus II mengangkatnya sebagai Uskup Agung Brazzaville pada tanggal 23 Januari 2001.
