At least two masked gunmen opened fire with assault rifles in the office and exchanged shots with police in the street outside before escaping by car.
President Francois Hollande said there was no doubt it had been a terrorist attack “of exceptional barbarity”.
A major police operation is under way in the Paris area to catch the killers.
The latest post on Charlie Hebdo‘s Twitter account was a cartoon of the Islamic State militant group leader, Abu Bakr al-Baghdadi.
The satirical weekly has courted controversy in the past with its irreverent take on news and current affairs.
The magazine was fire-bombed in November 2011 a day after it carried a caricature of the Prophet Muhammad.
People had been “murdered in a cowardly manner”, Francois Hollande told reporters at the scene.
“We are threatened because we are a country of liberty,” he added, appealing for national unity.
Two of those killed are police officers, AFP reports, and several of the wounded are in a critical condition.
An eyewitness, Benoit Bringer, told French TV channel Itele: “Two black-hooded men entered the building with Kalashnikovs.
“A few minutes later we heard lots of shots.”
The men were then seen fleeing the building.
Police have warned French media to be on alert and pay attention to security following the attack.
France was already on the alert for Islamist attacks after several incidents just before Christmas.
Cars were driven at shoppers in two cities, Dijon and Nantes, and police were attacked by a man wielding a knife in Tours.
While the French government denied the attacks were linked, it announced plans to further raise security in public spaces, including the deployment of around 300 soldiers.
IoFwq8Y5rfQImage source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…