The 26-year-old defender will officially join the club on a free transfer on July 1 after his Manchester City contract expires.
Richards spent last season on loan at Fiorentina and becomes boss Tim Sherwood's first summer signing at Villa.
Sherwood said: "I'm really pleased to get Micah on board and I'm sure he will prove to be an excellent signing for the football club."