Tvedten er født i Flekkefjord i Agder og vokste opp i Kvinesdal. Da han var ti flyttet familien til Stord i Hordaland.