Nakaoka begon haar carrière in 1997 bij Takarazuka Bunnys. Ze tekende in 2003 bij Tasaki Perule FC. In zes jaar speelde zij er 56 competitiewedstrijden. Ze tekende in 2009 bij Speranza FC Takatsuki. Ze tekende in 2012 bij Albirex Niigata. In 2012 beëindigde zij haar carrière als voetbalster.