Selskapet ble grunnlagt i 1948 i Tokyo av Charles Egbert Tuttle (1915–1993). I lang tid førte bøkene stedsnavnene på sine lenge eneste kontorer, Tokyo og Rutland i Vermont.