Araya es famoso por su carrera en varias empresas de Japón, entre las que destacan Wrestle Association R, All Japan Pro Wrestling y HUSTLE.
Nobutaka consiguió éxito en la empresa, pero nunca llegó al nivel superior, y en 1994 salió de ella.
A su salida de IWA, Araya entró en Wrestle Association R, empresa dirigida por Genichiro Tenryu.
Poco después, hicieron trío con Koki Kitahara para ganar el WAR World Six-Man Tag Team Championship.
En 1996, Nobutaka tuvo una corta carrera en la New Japan Pro Wrestling, derrotando a luchadores como Yutaka Yoshie y Kuniaki Kobayashi.