Garcia carded seven birdies in an opening 66 in Vilamoura to end the day three shots behind Australia's Lucas Herbert, who returned a 63.
The former Masters champion is using the tournament as a warm-up for the Ryder Cup which starts next week.
"It was nice to shoot a nice score and dedicate it to Celia," he said.