2004年9月23日の第80回、2005年1月30日の第82回と新空手交流試合重量級で優勝。2004年12月、TSJ主催/全日本新空手道連盟・全日本キックボクシング連盟後援「Asian Wave!」でプロデビュー。川崎康弘と対戦し、KO勝ち。2005年3月20日、全日本キックボクシング連盟「TRIAL LEAGUE.1」で外岡真徳と対戦し、判定勝ち。リングネームを悠羽輝と改めた。2005年5月3日、第16回全日本新空手道選手権大会、K-2グランプリ重量級に出場。決勝で澤屋敷純一に勝利し、優勝を果たした。2005年6月14日、K-1初参戦となったK-1 WORLD GP 2005 in HIROSHIMAのK-1 JAPAN GP リザーブファイトでタケルと対戦し、0-2の判定負け。本名での出場となった。2009年6月21日、M-1ヘビー級王座挑戦者決定戦で百瀬竜徳と対戦し、3-0の判定勝ちを収めた。2009年8月11日、K-1 WORLD GP 2009 IN TOKYOで行なわれたFINAL16 QUALIFYING GPのリザーブファイトでプリンス・アリと対戦し、3Rに2度のダウンを奪いKO勝ちでリザーブ権を獲得。1回戦を勝ち抜いたメルヴィン・マヌーフが負傷により準決勝を棄権し、マヌーフに敗れたラマザン・ラマザノフもKO負けしていたために悠羽輝が準決勝に進出。準決勝ではダニエル・ギタと対戦し、1Rに2度のダウンを奪われKO負けを喫した。試合後、リザーブファイトで足の骨が折れていたことが判明した。2009年11月8日、M-1ヘビー級王者KOICHIに挑戦し、1-0の判定ドローで王座獲得ならず。2010年3月21日、WPMF世界スーパーヘビー級王座決定戦でファビアーノ・サイクロンと対戦し、0-3の判定負けで王座獲得ならず。2011年　和術慧舟會DUROから 中尾芳広が代表を務めるTEAM TACKLERへ移籍。2011年　8.26 DEEP 55　後楽園ホール大会で　井上俊介を相手に総合格闘技戦デビュー。　1R 0:27 右フックでKO勝ちで総合格闘技デビューを飾る。2012年　TEAM TACKLERから離れ、草・MAX、安西信昌らとTEAM CLIMBを結成する。2012年10月19日、DEEP 60 IMPACTでのDEEPライトヘビー級タイトルマッチで中西良行と対戦し、0-5の判定負けを喫し王座獲得に失敗した。2013年2月、リングネームを本名の新村優貴に戻し、ミドル級へ転向した。2014年4月19日、HEAT 31でのHEAT総合ルールミドル級王座決定戦で加藤久輝と対戦し、TKO負けを喫し王座獲得に失敗した。
京華中学校に在学中より、大学生も参加する関東オール学生最強者戦などで上位入賞を果たす。2004年、北國王将杯の準決勝で敗れたことをきっかけに、富山県に転居。2005年5月15日、朝日アマ名人戦で、天野高志名人との三番勝負に勝利し、歴代最年少記録の19歳3か月で獲得。これにより参加資格を得た第24回朝日オープン将棋選手権では、プロに3連勝（阪口悟四段、浦野真彦七段、有吉道夫九段）し予選決勝まで進み、矢倉規広五段（当時）に敗れる。アマチュア時代の活躍は他に、平成最強戦優勝（2005年）・準優勝（2001年）、赤旗名人戦準優勝（2003年）。朝日アマ名人獲得の実績により受験資格（満22歳以下でアマチュア公式戦全国大会優勝または準優勝者）を満たし、奨励会初段を受験。試験は、関西将棋会館で奨励会員と5番勝負をし3勝するもので、3勝1敗で合格。初段受験制度を利用した初のケースとなった。合格後は、初段を3か月、二段を1年3か月で通過して、三段リーグ入り。初参加の第42回三段リーグでは、15回戦を終了した時点で13勝2敗とトップであったが、そこから3連敗を喫し次点（3位）。翌第43回三段リーグも11回戦を終了した時点では9勝2敗とトップであったが、リーグ終盤に失速し再び次点（13勝5敗）。しかし2回の次点によって得られるフリークラス編入の権利を行使して、プロ入りした。第60回NHK杯で、予選決勝で橋本崇載に勝利し初の本戦出場を果たす。本戦1回戦では頭を丸刈りにして対局に臨んだが、屋敷伸之に敗れた。第52期王位戦で、予選決勝で中村修に勝利し初のリーグ入りを果たす。勢いに乗ってその後も勝ち星を重ね、2011年1月19日の竜王戦6組ランキング戦2回戦の対伊藤博文戦で勝利した時点で、フリークラスから順位戦C級2組への昇級条件の1つ（良いとこ取り30局以上で勝率6割5分以上）を満たし、昇級を果たした。その昇級決定後に始まった王位リーグでは、残留はならなかったがA級棋士の三浦弘行から勝ち星を挙げた。第24期（2011年度）竜王戦6組で準優勝し、竜王戦初昇級（5組昇級）。翌第25期では2回戦で敗退したものの、昇級者決定戦を勝ち抜き2012年10月22日の決勝（及川拓馬戦）に勝利し、2年連続の昇級。これに伴い、竜王ランキング戦連続昇級の規定に基づき、同日付で五段昇段。第76期（2017年度）順位戦C級2組では成績が振るわず0勝10敗に終わり、第74期(2015年度、3勝7敗)以来、2個目の降級点を喫した。第77期（2018年度）順位戦C級2組では3勝7敗の成績を挙げるも、前年度クラス最下位による順位差が響いて3個目の降級点が付き、フリークラスに陥落することになった。