The Argentine found the net just before the hour mark on his Serie A debut to give the Bianconeri the three points at the Stadio Luigi Ferraris and the perfect start to their league title defence.
Chiellini, speaking to journalists after the game, was eager to praise the club's star summer signing and revealed he was especially delighted with the 29-year-old's selfless attitude.
"Tevez is an absolutely world-class player," the centre-half said.
"But what surprised me more than anything is the way he sacrifices himself to help the team.
"He works like a mule! I am happy for him as he is starting to reap the rewards of all his hard work this summer."
The Old Lady began the season with a comfortable 4-0 win over Lazio in the Supercoppa Italiana before defeating the Blucerchiati, but Chiellini believes there is far more to come from the side.
"As a team we have ample room for improvement, as our legs are still not 100 per cent," he continued.
"Sampdoria were a difficult side to face who closed up well, so it’s good that we allowed them little or nothing in attack."