In his country, Lagos-born Agbonavbare played for New Nigeria Bank F.C. and BCC Lions FC. In 1990 he moved to Spain where he would spend the rest of his career, starting with Rayo Vallecano in Segunda División.