East London, Eastern Cape
Ollis was born in East London, Eastern Cape, South Africa in 1970 and matriculated at the Cambridge High School. He completed his education through the Baptist Theological College, University of Zululand and his Master of Arts degree at Wits University in Johannesburg.