В 1988 году завоевал бронзовую медаль чемпионата Японии, победил на чемпионате Азии, чемпионате мира среди студентов в Тбилиси. В 1989 году занял второе место на Кубке Мацутаро Сёрики и Кубке Кодокана.
В 1990 году занял второе место на чемпионате Японии, победил на Кубке Дзигоро Кано, чемпионате мира среди студентов, Кубке Кодокана. В 1991 году выступал на более престижном чемпионате Японии (в Японии ежегодно проводятся два чемпионата, один с разделением по категориям, и второй, более престижный, только в открытой категории) и занял там третье место. В том же году завоевал «бронзу» чемпионата мира. В 1992 году стал победителем чемпионата Японии, победителем турнира серии «А» Sofia Liberation.
Выступая на Олимпийских играх 1992 года, боролся в весовой категории до 78 килограммов. В его категории боролись 34 дзюдоиста. Борец, победивший во всех схватках группы выходил в финал, где встречался с победившим борцом из другой группы. В «утешительных» схватках встречались те борцы, которые проиграли победителю группы: так, проигравший борец «Б» в первой схватке борцу «А», во второй схватке (при условии, что борец «А» свою вторую схватку выиграл) боролся с проигравшим борцу «А», и если выигрывал, то продолжал участвовать в турнире до тех пор, пока борец «А» не проигрывал.
Победители в утешительных схватках получали бронзовые медали. В 1/32 финала японский борец победил Хамида Фадула (Судан), в 1/16 финала Фади Сайкали (Ливан), в 1/8 Гастона Гарсия (Аргентина), в четвертьфинале Александру Кипе (Канада), в полуфинале Йохана Лаатса (Бельгия). Все схватки японский борец выиграл чисто. Не стал исключением и финал, где в 3:35 времени схватки с американцем Джейсоном Моррисом, японский борец провёл подхват под одну ногу (ути-мата), оценённый в иппон и завоевал звание чемпиона олимпийских игр.
В 1993 году победил на турнире Tournoi de Paris и стал вице-чемпионом мира. В 1994 году победил на Кубке Кодокана и Кубке Дзигоро Кано и занял второе место на абсолютном чемпионате Японии. В 1995 году стал победителем Tournoi de Paris, чемпионом Японии и вновь остался вторым на чемпионате мира. В 1996 году вновь победил на чемпионате Японии.
Выступая на Олимпийских играх 1996 года, боролся в весовой категории до 86 килограммов. В его категории боролись 32 дзюдоиста. Хидэхико Ёсида проиграл в первой же схватке на турнире румынскому дзюдоисту Адриану Кройчору и переместился в утешительный турнир, где последовательно победил украинца Руслана Машуренко, француза Дарселя Яндзи, россиянина Олега Мальцева, но в схватке за бронзовую медаль уступил немцу Марко Спиттка.
В 1997 году был вторым на чемпионате Японии. В 1998 году завоевал Кубок Кодокана. В 1999 году стал чемпионом Японии и наконец завоевал звание чемпиона мира.
В 2000 году снова стал чемпионом Японии и был вторым на Кубке Кодокана. Выступая на Олимпийских играх 2000 года, боролся в весовой категории до 90 килограммов. В его категории боролись 32 дзюдоиста. В 1/16 Хидэхико Ёсида победил Сергея Шахимова из Казахстана, в 1/8 Искандера Хачича (Тунис), в четвертьфинале проиграл бразильцу Сарлосу Хонорато. В первой утешительной схватке вновь проиграл, Фернандо Гонсалесу из Испании, и из турнира выбыл, оставшись на 9 месте.
После игр карьеру в большом дзюдо закончил, основав зал Ёсида Додзё, в котором в основном уделяется внимание дзюдо, но также проводится подготовка в MMA
