The 28-year-old French right-back has signed a two-year deal at Carrow Road in a straight swap deal that see's Canaries midfielder Gary Holt move in the opposite direction to The City Ground.
"I am delighted to be getting such a quality right-back in Mattieu Louis-Jean," manager Nigel Worthington told the clubs official website.
"He is a very quick player who has played at the very highest level with Nottingham Forest.
"He will add value to the squad."