De Senegalees wilde al langer weg bij het gedegradeerde Newcastle en was eerder dichtbij een overgang naar Hull City. Nu is de keuze toch gevallen op Villa en daarmee wordt de 31-jarige verdediger de derde grote aankoop deze zomer. Eerder kwamen Stewart Downing en Fabian Delph naar Villa Park.
Beye maakte zijn debuut in 1998 bij het Franse Strasbourg en verdiende daar na vijf seizoenen een transfer naar Olympique Marseille. Daar vertrok hij na vier seizoenen richting Newcastle.

