Karsten Martin Solheim had in Olaf Niklaus een tweelingbroer. De familie van Karsten Martin Solheim en Petrine Johanne Marie (Trine) Stefanson bestond uit zeven personen. Dochter Borghild (geboren in 1897) kroop ook achter het orgel. Zijn opleiding verkreeg hij aan het Conservatorium van Oslo, maar studeerde tevens in Berlijn en Leipzig. Solheim was vaste organist van Mariekirke (1895-1904), Korskirke (1904-1922) en de Domkerk van Bergen (1922-1936).