Uyenoyama was born and raised in San Francisco/South San Francisco area, and is a third-generation Japanese-American. Uyenoyama attended El Camino High School where he participated in wrestling, and then began training at Ralph Gracie's Brazilian jiu-jitsu academy. Uyenoyama had a successful career in BJJ, winning tournaments, and eventually transitioned his skills to mixed martial arts.
Uyenoyama had his first mixed martial arts fight in 2002 against Rambaa Somdet, and although he did win his debut, he took a five-year hiatus before returning with another win.
Uyenoyama made his DREAM debut against Hideo Tokoro and lost the fight via unanimous decision.
Uyenoyama made his Strikeforce debut, defeating Andrew Valladerez via a rear-naked choke submission in 59 seconds at Strikeforce: Young Guns.
Uyenoyama moved his Strikeforce record to 2-0 with another first-round submission win with a guillotine choke over Anthony Figueroa.
Uyenoyama's third and final Strikeforce appearance took place at Strikeforce: Destruction. Uyenoyama won via unanimous decision.
Uyenoyama signed with the Ultimate Fighting Championship in 2011.
Uyenoyama made his bantamweight debut against Japanese superstar Norifumi Yamamoto at UFC on Fox: Velasquez vs. Dos Santos. Uyenoyama defeated heavy favorite Yamamoto via unanimous decision.
Uyenoyama was expected to make his Flyweight debut at UFC on Fox 3 on May 5, 2012 against John Dodson. However, Uyenoyama was forced out of the bout and replaced by promotional newcomer Tim Elliott.
Uyenoyama was expected to face Louis Gaudinot on October 5, 2012 at UFC on FX 5. However, Gaudinot was forced out of the bout with an injury and replaced by promotional newcomer Phil Harris. Uyenoyama submitted Harris in the second round with a rear-naked choke.
Uyenoyama faced Joseph Benavidez on April 20, 2013 at UFC on Fox 7. Uyenoyama lost the fight via TKO in the second round.
Uyenoyama was expected to face John Moraga on December 14, 2013 at UFC on Fox 9. However, Moraga pulled out of the bout with an undisclosed injury and was replaced by promotional newcomer Alptekin Özkiliç. Uyenoyama lost the fight via split decision, and was subsequently released from the promotion shortly after.
Following his release from the UFC, Uyenoyama signed with Pacific Xtreme Combat in September 2014. He faced Shane Alvarez at PXC 45 on October 24, 2014 and won the fight via ground-and-pound TKO in the first round.
On March 13, 2015 he faced Kentaro Watanabe at PXC 47, winning the fight via split decision.
Uyenoyama challenged Riley Dutro for the vacant PXC Flyweight title on November 18, 2016 at PXC 55, losing the fight by TKO (punches) in the first round.