Solheim vokste opp på Selbak i Fredrikstad kommune. Han er utdannet musikkinstrumentmaker, og arbeidet så i ti år som dette. Han drev blant annet musikkforretningen Borg Musikk, og senere Musikk-Foto Hjørnet på Det Glade Hjørnet i Fredrikstad.