While he was never taken seriously abroad, Hallyday was by far the best-known rocker in France.
"There is something of Johnny in all of us," said the French presidency in a statement after his wife Laeticia announced his death early on Wednesday.
Former president Nicolas Sarkozy - an adoring fan who once tried to tempt him back from tax exile in Switzerland - said he represented "part of our personal history... our memories and emotions".
Inspired by Elvis Presley, he broke from France's classic "chanson" tradition in the late 1950s, rocking like his US idols and summoning the rebellious spirit of James Dean with his quiffed hair and leathers.
Also Read
He drove his young fans wild, attracting 100,000 to a Paris square in 1963 and prompting scenes of hysteria until then unseen in a conservative France led by the stiff General Charles de Gaulle.
Defying the view that France, then a land of crooners and jazz, could not rock, Hallyday had his big break with the 1960 hit "T'aimer Follement" (Makin' Love) and later belted out French versions of songs such as Jimi Hendrix's "Hey Joe".
Even as the decades rolled by and politicians began to curry his favour, he kept his bad-boy image alive with a colourful private life, ticking off many rock 'n' roll rites of passage.
He attempted suicide in 1966, collapsed on stage in 1986 and married five times, twice to the same woman, the daughter of one of his oldest friends and songwriters.
He settled down for a while with the actress Nathalie Baye, with whom he had a daughter, Laura Smet, who followed her mother onto the big screen.
By then Hallyday had married model Laeticia Boudou, who was 31 years his junior, and adopted two Vietnamese children.
Born Jean-Philippe Leo Smet to a Belgian father and French mother in Paris on June 15, 1943, the singer was brought up by his aunt, an actress, and mentored by an American relative, Lee Halliday, from whom he took his stage name.
Further acclaim came in 2009 for his performance as a retired hitman out to avenge his murdered family in Johnnie To's thriller "Vengeance".
Critics described him as "mesmerising", with The New York Times saying that "with his ruined face and pale snake eyes Mr Hallyday holds the screen".
"I'm not nearly as dumb as people think," Hallyday told AFP. "I think this vision of me belongs to the past.
Disclaimer: No Business Standard Journalist was involved in creation of this content