De La Fuente joined Barcelona's academy as a 12-year-old in 2014 and remembers his first encounter with the Argentina international vividly.
"He [Messi] was having an interview at La Masia and I was there," De La Fuente said. "When the interview was over I went to go take a picture of him.
"And as I'm walking up to him -- I'm with two of my other friends -- I'm like 'Oh, it's Messi, it's great.' I'm like almost shaking. And I asked him if I could take a picture and he goes: 'Yeah,' and I have my phone in my hand, and I'm looking down at my hand is trembling.
"It was crazy. I've never felt like that in my life."
Seeing Messi around the club has become more commonplace for De la Fuente, who still has that first photograph, although it's still not without the occasional awkward interaction -- like when he turned up to train with the first team for the first time.
"It's not that I'm used to [seeing Messi now] but I still get a little starstruck but not like that," the Barca B winger said.
"The first time I trained with the first team, I got into the locker room and I turned to go into it and run into someone. And I looked and I see it's Messi.
"I said: 'Hi,' and shook his hand and everything. And then as I walked past him I said: 'Oh my God I just [ran into] Messi.' But there was just that moment and that's it. And then it was just normal."
Despite being close to the record Ballon d'Or winner -- and a self-professed fan of Ronaldinho -- De la Fuente counts LeBron as his biggest sporting idol and says he would love to be the Lebron of the soccer world.
"My favourite player is LeBron," he said. "He's my idol.
"I'm just a LeBron fan, probably the biggest fan in the world. I play basketball as a hobby, and I'm not that good at it, but it's incredible how much I like him.
"I just like the way he plays, his work ethic, how he is off the field, his ambition to improve even though he is the best. It's incredible and I really admire it.
"Even though I am not a basketball player, but I want to be like that in the soccer world. In that sense, [he's a bigger influence than Messi for me]."