Tuttle grunnla sitt forlag i Tokyo i 1948, i det øyemed å utgi «bøker som bygger bro mellom Øst og Vest» ( Hans selskap var den 31. korporasjon som ble approbert av okkupasjonsadministrasjonen. Det første året importerte forlaget amerikanske paperbacks til og distribuerte blant okkupasjonsstyrkene, men neste år utgav det sin første egenproduksjon. I 1951 innleget selskapet et intensivt publikasjonsprogram, med engelske oversettelser av japansk samtidslitteratur, ordbøker for japansk og andre asiatiske språk, bøker om japansk kunst og kultur, og bøkger om japansk kampsport. Mange av bøkene om asiatisk kampsport var de første som fikk videre leseskare om emnet blant engelsktalende.