"He's a young player that we have been tracking for some time," Charlton boss Alan Pardew told the club's official website.
"We felt it was an area we needed to strengthen, and Nicky comes into add to the competition with our other central midfield players.
"To score 12 goals in League Two is a good total, and I'm hoping he can repeat that kind of success with Southend here."