Hutton has signed a contract that will keep him at Villa Park until the summer of 2015 while Jenas has joined Villa on a season-long loan deal.
“Alan is a player whom I know well,” Villa boss Alex McLeish told the club’s official website.
“He is an athletic full-back in his mid-20s – a very good age – and he has a lot of experience playing at a high level, both internationally with Scotland and with Glasgow Rangers and Tottenham Hotspur which are big clubs.
“So he fits the bill in terms of having the right temperament to be an important and influential player for Villa.
“Jermaine is a dynamic midfield player and I feel he will add to the quality of the squad as well.
“He also has played at a very high level and I’m sure he will be relishing this opportunity.”
