In 1967 ging Okudera naar de Sagami Institute of Technology High School, waar hij in het schoolteam voetbalde. Nadat hij in 1970 afstudeerde, ging Okudera spelen voor Furukawa Electric. In 8 jaar speelde hij er 100 competitiewedstrijden en scoorde 36 goals. Met deze club werd hij in 1976 kampioen van Japan. Okudera veroverde er in 1976 de Beker van de keizer in 1977 de JSL Cup. Okudera speelde tussen 1977 en 1986 voor Köln, Hertha Berlin en Werder Bremen. Hij tekende in 1986 bij Furukawa Electric. Okudera veroverde er in 1986 de JSL Cup. Okudera beëindigde zijn spelersloopbaan in 1988.