In 1975 ging Soejima naar de Saga Commercial High School, waar hij in het schoolteam voetbalde. Nadat hij in 1978 afstudeerde, ging Soejima spelen voor Yanmar Diesel. Met deze club werd hij in 1980 kampioen van Japan. Soejima veroverde er in 1983 en 1984 de JSL Cup. In 13 jaar speelde hij er 167 competitiewedstrijden en scoorde 6 goals. Hij tekende in 1991 bij Sumitomo Metal. Soejima beëindigde zijn spelersloopbaan in 1992.