Yoshida-Martin started as a soccer player at the age of 8 and was identified at an early age selected as part of the National Premier Leagues Women's academy program. She played junior football with Brisbane City FC and The Gap FC. She was selected to represented Queensland in soccer.[3]
Aged 19, she was signed by Mitchelton FC to play senior football. A serious ankle injury almost put an end to her soccer career and she switched codes, playing both sports.