Юный Тёдзюн был от природы физически крепким мальчиком и отличался буйным характером. В 1899 году, когда ему исполнилось одиннадцать лет, его мать попросила известного мастера туди-дзюцу (так в старину называли каратэ) Рюко Аракаки принять Тёдзюна в ученики. Это было смутное время так называемой Реставрации Мэйдзи, когда шёл слом старой феодальной системы. Многое, например, вся структура общества и идеологическая концепция государства, резко изменились. Мать Тёдзюна Мияги, глядя на всё это, пришла к тому выводу, что мужчине необходимо быть закалённым и физически, и духовно. Вот поэтому она настояла на том, чтобы Тёдзюн начал заниматься воинскими искусствами. Как стало известно со слов ныне здравствующего мастера Морио Хигаонны (9 дан, глава IOGKF – Международной Федерации Окинавского Годзю-рю Каратэ-до), в додзё Рюко Аракаки юный Мияги в основном занимался укреплением своего тела и работал с такими приспособлениями как макивара, тиси, нигири-гамэ и другими приспособлениями из раздела ходзё-ундо.
Когда юноше исполнилось 14 лет, наставник представил Тёдзюна своему другу, мастеру Канрё Хигасионна, и предложил взять этого парнишку в ученики. Стать учеником Хигасионны значило удостоиться большой чести, поэтому многие стремились изучать воинские искусства у этого известного мастера. Но Хигасионна принимал не всех: он предпочитал сначала присмотреться к характеру и качествам претендентов, проверить их целеустремлённость и серьёзность намерений постигать Путь. Немногие и из тех, кто начинал заниматься у него, оставались, вынеся огромнейшие нагрузки... Тёдзюн Мияги выдержал первое испытание: долгое время он не занимался ничем, кроме работ по дому и саду. Ему, отпрыску знатного рода, приходилось, не покладая рук работать по хозяйству: он убирал в доме, чистил и мыл полы, приносил воду, ухаживал за растениями в саду и многое-многое другое. Делал он это с большим энтузиазмом, и вскоре у Канрё Хигасионны не осталось и тени сомнения в том, что перед ним человек искренний с чистыми помыслами, не чурающийся даже грязной работы и настойчивый в достижении своих целей... Став учеником прославленного мастера, Мияги заслужил уважение и своих товарищей, таких же, как и он учеников в додзё мастера Хигасионны. Среди них были Симпан Сирома (Гусукума) (1890-1954гг, Корю Утинади), Канкэн Тояма (1888-1966гг, Сюдокан), а также лучшие друзья Мияги — Кэнва Мабуни (1889-1952гг, основатель стиля Сито-рю), Дзюхацу Кёда (1887-1969, основатель стиля Тоон-рю (“Школа Хигасионны”)) и Сэйко Хига (мастер, который по смерти Тёдзюна Мияги занял место лидера в Годзю-рю каратэ-до). Они, а также многие другие, помогали ему осваивать нелёгкое искусство воина
Говорят, что тренировки в додзё Хигасионны отличались суровостью, поэтому многие из тех, кто приходил, покидали мастера и уходили к другим. Да и самого Мияги неоднократно посещала такая мысль, но к тому моменту, когда он уже должен был закончить школу, он осознал, что каратэ играет в его жизни очень важную роль и бросить занятия значило отказаться от необходимого. Превознемогая боль и усталость Мияги посещал тренировки. Но стремление стать мастером каратэ побуждало его заниматься и в свободное время. По утрам путь в школу он совершал бегом, а кроме этого часто ходил к морскому побережью, где занимался в основном физическими упражнениями. Выполняя Сантин-ката, он пытался заглушить шум прибоя силой своего дыхания; он поднимал тяжёлые камни и совершал с ними различные движения, чтобы развить силу, бросал их, стараясь метнуть как можно дальше. Для того, чтобы развить силу спины и шеи, обвязывал пояс вокруг одного конца бревна, а другой надевал на шею и разгибал спину. А после тренировки, проведённой у мастера Хигасионны, он уставал настолько, что, как рассказывают, не мог подняться по лестнице на второй этаж, где находилась его комната, поэтому часто ему приходилось ночевать в коридоре на полу...
Вообще, о том, как тренировался Мияги, ходят легенды. Многое из того, что он якобы делал, просто неправдоподобно, но кое-что в этих рассказах является правдой. Он действительно великолепно владел своим телом и разумом, а с целью самосовершенствования зачастую совершал странные на первый взгляд вещи. Например, идя по узкой и пустынной городской улице, по обе стороны которой стояли мощные и грубые каменные стены, он бился плечом об одну из них, отскакивал, бился о другую. Делал он это для того, чтобы укрепить свои мышцы и быть нечувствительным к боли. Он мог также, ни с того ни с сего, упасть на мостовую, проверяя свою страховку при падении. Мияги, как рассказывают, никогда не садился спиной к двери или открытому окну, каждый раз подсознательно выбирая наиболее удобное положение для защиты при неожиданном нападении. Перед тем как лечь спать, он наносил несколько ударов по сетке от москитов, проверяя, быстры ли его движения, и гасил свечу ударом кулака. Однажды, он проснулся и попросил жену открыть и закрыть ставни, потом ещё несколько раз также. Она выполнила просьбу, но решила, что он сошёл с ума. На самом деле, он просто хотел проверить, с каким звуком открываются окна, чтобы уметь распознать вторжение в дом. Всё это звучит непривычно, но надо признать, что Тёдзюн Мияги не был человеком конца XX или начала XXI века...