Si Nishioka namundag sa Kakogawa, Hyōgo, Hapon asin nagpoon magboksing sa edad na 10 sa pagsosonson kan saiyang ama. Nakua niya an amateur na rekord 10-2 asin sa enot niyang laban propesyonal kontra ki Yuko Shishido saiyang nabungaw ini sa enot pa sanang hornada kan Desyembre 11, 1994 duman sa Himeji, Hapon. Alagad sa ika-duwang laban niya, siya nabongaw man ni Masahiuko Nakamura asin labilabi siyang nabanog mala ta ilinuwas siya horantay sa kamilya. Surunod na mga laban niya iyo ki Veeraphol Sahaprom na an nakataya iyo an titulong WBC bantamweight duman sa Takasago, Hyōgo. Enot igdi nadaog siya, sumunod nagtabla siya, ikatolong laban ninda Veeraphol kan Oktobre 2003, siya nagtabla naman pero sarabi desisyon na nagpabor pa saiya. An ikaapat na laban niya sa parehong tawo kan Marso 2004, siya nadaog sa sarong desisyon na unanimo na grabe an baya niya sa puntos.