Родился в Грузинской ССР в селе Цхилони, Чуть позже семья переехала в Беслан, в котором он окончил школу № 1. С девяти лет начал заниматься спортом. Особенный приоритет отдавал всевозможным видам борьбы. Со временем его предпочтение было отдано именно вольному стилю. Первым, а затем главным тренером Кудухова стал Валентин Андреевич Гозоев.