The retired defender recollects a story of trying and failing to stop the Argentine in a one-on-one drill.
The Argentina international is widely acknowledged as one of the best players to ever play the sport and featured for the Camp Nou side for years alongside Puyol - both are graduates of the La Masia youth academy.
The former Spain international has recollected about an occasion where he was pitted against Messi in a one-on-one drill at Barcelona training and remembers trying to stop the South American from getting past him.
Puyol admits that the scintillating attacker was too good for him and could not be stopped.
"In a mini one-on-one match, I told myself: 'I'm going to see if I can stop him'. It was humiliating,” Puyol told La Vanguardia.
“Pep (Guardiola) told me: 'Carles, don't injure him'. 'If you don't want anything to happen, stop the session', I told him. I tried everything but he always got past me at his own pace.”
Messi is fresh from a memorable season, where he spearheaded an unplayable Barcelona team that won a domestic and European treble.
The Argentine thrived in attack alongside Neymar and Luis Suarez, with the Blaugrana winning all tournaments possible during Luis Enrique’s first season in charge.
Messi is trying to cap this off with Copa America success, and has captained his country through to the semi-finals of the competition in Chile.