Si Oliseh nagsugod sa pagpatid sa bola gikan sa higayon nga siya makalakaw sa balangay sa Abavo, Delta State. Nagdako siya uban sa iyang mga igsoon (6 boys ug 1 nga babaye) sa Lawanson, Surulele, Lagos State. Sa ubos usa ka litrato sa Domingo kauban ang iyang magulang nga igsoong lalaki.