"We're very pleased to make Patrick our latest signing," Charlton chairman Richard Murray told the club's official website.
"He has all the right attributes and that fact he was captain of Leicester City shows he is a leader and proven at Championship level."