Solemdals far var Ole Monsen Solemdal, han var møbelsnekker og hadde etablert Solemdals møbelfabrikk. Hans mor var Gunhild Helene Tønder. Solemdal kunne ikke gå middelskolen på grunn av dårlig økonomi i familien, og han begynte i snekkerlære hos sin far. Senere reiste han ut og utdannet seg 2 år i ved Kunst- og handverksskolen i Kristiania, 1 år i Stockholm og 2 år i Tyskland, hvor han med stipend gikk på tegneskole i Berlin .