 Naito began training mixed martial arts at the age of 22.Despite a rough start to his training and amateur competitions, he won the 2011 All Japan Amateur Shooto Tournament.Naito made his professional debut with the Shooto organization on August 25, 2012, at the age of 27.