The Guadeloupe international joined Charlton in 2007 from French club Guingamp and scored seven goals in 100 league appearances.
He told the Lions' website: "Millwall are a big club and coming here will be a good challenge and opportunity back in the Championship."
Source: BBC Sport
Source: BBC Sport