Obey, whose real names are Ebenezer Remilekun Aremu Olasupo Fabiyi, was born in Idogo, Ogun State, Nigeria of Egba-Yoruba ethnic background. He began his professional career in the mid-1950s after moving to Lagos. After tutelage under Fatai Rolling-Dollar's band, he formed a band called The International Brothers in 1964, playing highlife-juju fusion. The band later metamorphosed into Inter-Reformers in the early-1970s, with a long list of Juju album hits on the West African Decca musical label.