Agbedi was first elected to the National Assembly of the Federal Republic of Nigeria during the 3rd Assembly in the Third Republic in 1992 representing Ekeremor Federal Constituency then of Rivers State.