Elewonibi was born in Lagos, Nigeria and raised in Victoria, British Columbia. He attended Victoria High School, where he excelled at soccer and basketball.
Elewonibi played two years for the Okanagan Sun football club, and was named to the 25 Year All Time Team announced in 2005 to celebrate 25th anniversary of the sun organization 
He began his college career at Snow College, in Ephraim, UT, where he first began to play football. He transferred to Brigham Young University to finish his college career. Mo won the Outland Trophy while at Brigham Young. The award is for the country’s most outstanding lineman in college football.
Elewonibi converted from Islam to Mormonism during his second year of college.