Встреча Годзо Шиода с основателем айкидо Морихеи Уесибой стала судьбоносной. Годзо посещал среднюю школу, где директором был господин Мунетака Абэ, которого очаровала выдающаяся манера поведения одной молодой женщины в лице некой госпожи Такако Кунигоши. Она каждое утро убирала близлежащий храм. Такако, отвечая на вопрос Мунетака о своей манере держаться, вспомнила своего учителя «айкидзюдзюцу» и предложила ему посетить тренировку.
Господина Абэ заинтересовало, увиденное в Додзе Уесибы, и он предложил Годзо отдать своего сына на обучение. В мае 1932 года семнадцатилетний Годзо присутствовал на демонстрации в Додзе Уесибы. Молодой Шиода, имея неплохой опыт в дзюдо и кендо, скептически воспринял, увиденные чистые, сдержанные техники. Уэсиба, ощутив такое отношение, предложил ему начать атаковать, и молодой человек мгновенно оказался на полу, при этом он потирал голову после неудачной попытки ударить головой.
Шиода вступает в додзе.
В айкидо ощущать означает поверить, и Шиода сразу же принял решение вступить в додзе. Господин Абэ и его отец дали ему соответствующие рекомендации. В Додзе Уэсибы в тот период насчитывало около двадцати учидеши, следовавших суровому расписанию, согласно нему занятия начинались в 5 утра, и завершались в 21 вечера. Для юного Шиоды было чем-то волнительным стать частью додзе Уэсибы, поскольку его часто посещали многие высокопоставленные особы, и тренировалось довольно много молодых мастеров боевых искусств.
В то время Морихеи Уесиба вел активную деятельность и давал уроки не только в Кобукан Додзе в Шиндзюку, но и в школе вооруженных сил Тояма, Школе Военной Полиции и в военном институте Накано. Поэтому не нужно было привлекать много учеников, и в Кобукане старались больше внимания уделять развитию и тренировке учидеши. Айки Будо Уесибы того периода технически пребывало в переходном состоянии и находилось где-то между современным айкидо и Дайто-рю айкидзюдзюцу. В результате существовало довольно много техник, но они все-таки были более прямолинейными и использовались с большой силой. Кроме того, применялось довольно много сложных техник удержания (осае ваза).
Годзо, обучаясь в средней школе, мог посещать лишь утренние занятия, и ему для этого нужно было вставать в четыре утра. После того, как отец Годзо потребовал от него подумать о своем будущем, он принял решение посвятить себя жизни участника «восстановления» Монголии, полной приключений. Годзо, чтобы подготовиться к предстоящим испытаниям, решил на два года оставить школу и все свое время посвящать занятиям айкидо. Он также и будучи студентом Университета Такушоку продолжал заниматься айкидо, до тех пор, пока его в марте 1941 года не призвали на военную службу. Шиода довольно много времени провел в Китае, где в Пекине в качестве адъютанта генерала Шунроку Хата неоднократно находился на волосок от смерти.
Где-то в сентябре 1946 года, после увольнения из императорской армии, Шиода интенсивно тренировался и занимался сельским хозяйством в доме Уесибы. Годзо после ухода его учителя на покой возвратился в Токио, и как многие в послевоенной Японии едва сводил концы с концами.