Philip Anyolo var den andre av ti barn født til Mzee Paul Anyolo og Mama Dina Nekesa. Han gikk på i Tongaren og Mother of Apostles Minor Seminary i Eldoret, St. Augustine Major Seminary i Mabanga for filosofi, og St. Thomas Aquinas i Nairobi for teologi.