Уже в 18 лет Майя Йосида стал регулярно играть в составе не самого последнего клуба Японии Нагоя Грампус Эйт. Так что, когда 20-летнего футболиста в начале 2010 года покупал голландский Венло, Йосида уже зарекомендовал себя талантливым игроком с большим будущим. Карьеру в Европе он начал с серьезной травмы, но потом завоевал место в основе Венло, а позже перебрался в состав Саутгемптона, где показал себя с наилучшей стороны.
Лучший свой футбол Йосида показывает все-таки в составе национальной команды. Йосида был лидером олимпийской сборной, а по ходу отборочного турнира превратился в ведущего центрбека главной сборной Японии. Быстрый и физически сильный центрбек, умеюший читать игру, он наверняка поможет команде в Бразилии.
Также важным дополнением профиля Йосиды является его умение подключаться на стандарты. В один из сезонов в составе Венло он забил сразу пять мячей, став вторым бомбардиром одного из аутсайдеров голландского чемпионата.