However, the lightweight sensation says there is no "bad blood" between himself and the legendary trainer.
Garcia (21-0, 18 KOs) announced the shock split over the weekend, just two months out from his next fight with Emmanuel Tagoe (32-1, 15 KOs).
The 23-year-old paired up with Canelo Alvarez's trainer in September 2018 after a sluggish performance against Carlos Morales. But their time together is now up, with Garcia announcing he would now be paired up with San Diego-based Joe Goosen.
His statement, via DAZN, read: "I'm excited to announce that I will now be working with Hall of Fame trainer Joe Goossen, in addition to my father, Henry Garcia.
"I can't wait to pick back up where we left off, and to continue this journey together. I'll now be working out of my own gym, Fierce King, in San Diego - and my goal remains the same: to become a world champion.
"I would like to thank Eddy Reynoso for everything. Eddy has been in my corner since 2018, and I've learned a lot from him, both inside and outside the ring.
"We built an incredible friendship that I'll always cherish. On behalf of my whole team, I wish Eddy continued success in his amazing career."
'No bad blood'
Garcia said: "It had nothing to do with bad blood or ego or any hard feelings. I would just say it's just time, that's basically it.
"I know I have to get to work and Eddie is very busy and I respect that and he has to do what he has to do. We have to just move forward, keep grinding and continue on the path we are at.
"I want to go for a world title and all the belts one day and move up. I will do my best and keep inspiring people."
The Californian, who has his sights set on a fight with IBF/WBA/WBC Franchise/WBO lightweight champion George Kambosos Jr, has not been in action since beating Luke Campbell in January 2021.
Garcia was dropped in the second round of the fight against the Brit by a heavy left hand. But he recovered well to finish the fight in round seven.
Garcia's biggest victory of his promising career came via a brutal bodyshot which sank Campbell to both knees, and ultimately could not get up from.
Garcia was due to fight Javier Fortuna in 2021, but pulled out due to mental health issues. While a hand injury saw the JoJo Diaz fight cancelled in November.
It was a serious enough injury to force Garcia to undergo surgery in October 2021.
But the former WBC interim lightweight title holder has now claimed his hand is now back to full strength.
"My hand is great, it's back and I'm doing everything full blast," he told Fight Hype.
"It's going down in San Antonio, I believe at the Alamodome. I think that's how you say it," said Garcia on his next fight against 33-year-old Tagoe.
"I think I'm super excited to be fighting in Texas again. There's just something about being there with the fans and the atmosphere.
"You guys are amazing. Thank you guys for supporting. We're going to do this and then on to bigger things."