The 24 year old, who has eight caps for the USA, has signed a two-year deal.
A product of the American college football system, Lichaj cut his education short to sign for Aston Villa in 2008.
He went on to make 31 Premier League appearances for the Birmingham outfit, 17 of which came last season as Paul Lambert’s young side battled bravely to avoid relegation.
The full back, who can play on either side, also has Championship experience after enjoying a loan spell with Leeds United in the 2010-11 season.
Reds manager Billy Davies was delighted to get his man.
He told nottinghamforest.co.uk: “Eric is a great signing for us. He has experience at the top level of English football and arrives at an important stage of his career.
“We are very much looking forward to working with him.”
Season tickets are still available from as little as £407 (adults). To buy, go to www.nffcretail.com, visit the Ticket Office or call 0871 226 1980 (calls cost 10p a minute, mobile rates may vary).