Linna nació en el pueblo agrario de Urjala, cerca de la ciudad de Tampere, en la región occidental de Finlandia, hijo de Viktor (Vihtori) Linna (1874–1927) y Johanna Maria (Maija) Linna (1888-1972).