Томиока Садатоси родился 8 марта 1897 года в Токио. Его отец и дед были офицерами Императорского флота. 31 июля 1917 года Томиока Садатоси унаследовал титул дансяку[1] от умершего 1 июля деда, вице-адмирала Томиока Садаясу.
24 ноября 1917 года Томиока Садатоси закончил Военно-Морскую академию в Этадзима (45-й выпуск, 21-м из 89 курсантов), был выпущен кайгун сёи-когосей (мичманом) и получил назначение на броненосный крейсер «Иватэ». 11 июля 1918 года он был переведен на крейсер «Асо» (бывший русский «Баян», захваченный японцами в 1905-м), 1 августа того же года произведен в кайгун сёи (младшие лейтенанты), а 10 мая 1919-го переведен на броненосец «Асахи». На этом корабле Томиока Садатоси прослужил менее полугода, был направлен на переподготовку и с 1 декабря 1919 года последовательно прошел обучение в торпедной и артиллерийской школах. 1 декабря 1920 года он был произведен в следующий чин кайгун тюи (старший лейтенант) и в течение двух лет проходил службу на кораблях – трофейном броненосце «Суво» (бывшей «Победе»), а затем на новом эсминце «Хаги». После этого 1 декабря 1922 года он поступил на штурманский курс Военно-Морского колледжа и с 15 ноября 1923-го по 1 декабря 1924 года последовательно исполнял обязанности старшего штурмана и заместителя командира на эсминцах «Хокадзэ» и «Татикадзэ». 1 декабря 1923 года он стал кайгун дай (капитан-лейтенантом).
1 декабря 1924 года Томиока Садатоси получил назначение старшим штурманом на танкер «Сирия» и задержался в этой должности необычно долго – целых два года. Затем последовал полугодовой период на адъютантской должности в штабе 2-го флота. 14 мая 1927 года Томиока Садатоси получил под свое командование первый боевой корабль – старый эсминец 2-го класса «Мацу». С 10 июня он также исполнял обязанности командира однотипного эсминца «Суги».
С 1 декабря 1927 года Томиока Садатоси вновь обучался в Военно-Морском колледже. По окончании курса он был направлен во Францию и 30 ноября 1929 года произведен в кайгун сёса (капитаны 3-го ранга). С 7 февраля 1930-го по 1 июня 1932 года Томиока Садатоси занимал должность военно-морского атташе во Франции; с 9 декабря 1931 года принимал участие в Женевской конференции по разоружению в качестве эксперта. По возвращении на родину с 1 ноября 1932 года он был назначен штурманом и заместителем командира тяжелого крейсера «Кинугаса».
С 23 мая 1933 года в карьере Томиока Садатоси начался новый этап. В течение следующих десяти лет он занимал различные должности в Генеральном штабе флота и Министерстве флота; при этом в течение года (с 20 декабря 1938-го по 1 ноября 1939-го) он служил в штабе 2-го флота, а затем преподавал в Военно-Морском колледже. 15 ноября 1934 года Томиока Садатоси был произведен в