Karl Straume ble født på Strømmegården i Hovdebygda i Ørsta som sønn av fanejunker Ola R. Strømme (1842–1908) og Ane Petrine Hovden (1847–1936), søster til dikterprest Anders Hovden. Han vokste opp i Hovdebygda som den eldste i en søskenflokk på seks barn, og bodde der.