 Nazaryan was born on 9 March 1974 in Masis, Armenia.He started wrestling at the age of eight under the coaching of Robert Nersesyan and entered the Yerevan Sports School in 1987.In 1993, Nazaryan became an Espoir World Wrestling Champion and won a silver medal at the senior 1993 World Wrestling Championships.