Hayden made the statement on Brisbane radio on Tuesday, after the lingering ill feeling between the sides surfaced again in Sunday's tri-series one-dayer at the SCG.
Teenage pacemen Ishant Sharma was fined after a verbal clash with Andrew Symonds on Sunday, the Indians claiming the youngster was provoked by Symonds and lodging a complaint with match referee Jeff Crowe about the "provocative" behaviour of the Australians, particularly towards Harbhajan.
The bad blood stretches back to the second Test in Sydney in January, when Harbhajan was suspended for three matches for racially abusing Symonds, a ban overturned at a subsequent International Cricket Council hearing.
Hayden's latest comments will add spice to the tri-series finals between the sides, starting on Sunday at the SCG.
"It's been a bit of a long battle with Harbhajan," Hayden said on radio.
"The first time I ever met him he was the same little obnoxious weed that he is now.
"His record speaks for itself in cricket.
"There is a certain line that you can kind of go to and then you know where you push it and he just pushes it all the time.
"That's why he has been charged more than anyone that's ever played in the history of cricket."
Hayden was one of the players the Indians accused of provocative behaviour in Sunday's game.
The big left-hander is fiercely religious, but despite this is also regarded as one of the biggest sledgers in the game.
He said the only reason the Indians were whingeing was because they were "losing every game they are playing."
"I called him a bad boy," Hayden insisted.
"He took offence to that and I thought that was quite funny."