Podczas wojny zimowej (1939–1940) i wojny kontynuacyjnej (1941–1944) Waltari pracował w rządowym centrum informacji. Swoje pisarskie zdolności wykorzystywał także w służbie politycznej propagandy. W 1945 r. opublikował swą najbardziej znaną powieść historyczną – Egipcjanin Sinuhe. Stała się ona międzynarodowym bestsellerem i podstawą do nakręcenia w 1954 r. w Hollywood filmu The Egyptian.
Waltari napisał jeszcze siedem powieści historycznych, których fabuła umiejscowiona jest w różnych okresach dziejów ; m.in. akcja Czarnego Anioła rozgrywa się w Konstantynopolu, tuż przed upadkiem miasta. W swoich powieściach Waltari wyraża pesymizm. W 1957 r. pisarz stał się członkiem Fińskiej Akademii Nauk; otrzymał także honorowy tytuł doktora uniwersytetu w Turku w 1970 r.
Waltari był jednym z najpłodniejszych fińskich pisarzy: napisał co najmniej 29 powieści, 15 nowel, 6 zbiorów opowiadań lub baśni, 6 tomów poezji i 26 sztuk teatralnych, także scenariusze, słuchowiska radiowe, reportaże, tłumaczenia, setki recenzji i artykułów. Jest także najbardziej znanym na świecie fińskim pisarzem – jego utwory przetłumaczono na ponad 40 języków.