レスリングフリースタイルの選手として活躍。01年天皇杯全日本選手権フリースタイル97kg級優勝、02年明治乳業カップ全日本選抜選手権フリースタイル97kg級優勝、天皇杯全日本選手権フリースタイル97kg級優勝、03年明治乳業カップ全日本選抜選手権フリースタイル96kg級優勝という数々の輝かしい実績残し、04年のアテネ五輪レスリング代表の有力候補でもあったが、03年末に突然オリンピックへの道を断念、格闘家に転向。格闘家デビュー戦となった03年12月31日のK-1プレミアムダイナマイトでは、バルセロナオリンピック柔道95kg級金メダリスト、ダビド・ハハレイシビリから一本を奪い勝利した。04年5月にはドン・フライと対戦するもフライの出血によってノーコンテストに終わったが、同年の大晦日に再戦。判定勝ちを収めている。05年6月にはK-1ルールでボブ・サップと対戦。判定負けを喫している。同年12月31日のダイナマイトではヒース・ヒーリングと対戦。試合直前の睨みあいで、中尾は唐突にヒーリングの唇にキスをする。ヒーリングは激怒し、中尾に右フックをお見舞い。中尾はその攻撃に気付かず、アゴにフックをまともに食らい失神した。結局中尾は試合続行不可能なダメージを負い、この試合はノーコンテストとなった。06年7月、PRIDEに電撃参戦を果たし、初戦はイ・ウンスを相手に圧勝した。09月には中村和裕との日本人対決に挑むが、互いに相手の出方を伺う形となり3Rで決着がつかず判定で敗れた。07年4月の『PRIDE.34』では、エジソン・ドラゴから一本勝ちを収めている。