The ex-Wales international feels his fellow countryman, who spent last season on loan with Cardiff City, could bring a lot to Celtic Park but has sent a warning to the club saying that perhaps Bellamy is now a changed player.
"I would love to see Craig back at Celtic but I would not say he is the same player as six years ago," Hartson told the Dail Record of the former Hoops loanee.
"He is 32 now and he has had a lot of problems with his knees but he is a match-winner and would add to the quality Celtic already have.
"If supporters think they will be seeing the player who tore up the SPL six years ago then I'd have to warn them I don't think they will be seeing that.
"Craig could pick and choose his games at Cardiff and could miss a couple of matches here and there if his knees bothered him.
"But the SPL is demanding and there are a lot of games both domestically and in Europe."