В 1940 г. был призван армию и принял участие в Советско-финской войне. Тогда же начал делать заметки о своих впечатлениях. После окончания Второй мировой войны начал писать исторические романы. В 1954 г. был издан принесший ему славу роман «Неизвестный солдат», прониктнутый антивоенным духом. Затем Вяйнё Линна написал трилогию «Здесь, под Северной звездою» о событиях гражданской войны в Финляндии, пытаясь этим спровоцировать начало не предвзятого обсуждения прошлого страны.
Книги писателя были экранизированы, и не по одному разу. Портрет Вяйнё Линна был изображён на купюре в 20 финских марок.