Uy was presented with a 2013 Ford C-Max Hybrid and $100,000 cash prize on Tuesday's season finale.
Sheen took to Twitter to show his support as the episode began.
"The fate of my personal chef 'K' rests on the finale of 'The Taste' tonight on ABC..! Watch...and C. The Sheenius only works with #winners."
Uy ultimately beat out fellow finalists Diane DiMeo, Gregg Drusinksy and Sarah Schiear for the honor of becoming the show's first winner.
"We are absolutely thrilled for Khristianne Uy, and wish her all the best in her future endeavors. She was a real competitor this season and was certainly entertaining to watch each and every week. We're happy to call her the first winner of 'The Taste,'" said Chris Coelen, executive producer of the series.
"The fact of the matter is she just dominated the entire competition. She was always in the top, bar-none just the best in the competition -- just really really proud of her and everything she's done," said Brian Malarkey, Uy's mentor throughout the series.