Marios Ogkmpoe headed Accies in front but Odsonne Edouard equalised from a free-kick after Jamie Hamilton had been sent off for the home side.
Christopher Jullien volleyed Celtic in front with 12 minutes left and Edouard and James Forrest were also on target for Neil Lennon’s men in the closing stages.