The former Republic of Ireland defender has chosen to join the Sky Blues despite an offer from Walsall.
Staunton has signed a two year deal at Highfield Road and goes straight into their squad for the game against Wlasall on Saturday.
Been a good servant to Villa, we wish him well in his future at Coventry.