Elgenes vokste opp i Kristiansund sammen med Lynni Treekrem og Frode Alnæs. Sistnevnte dannet han senere Dance with a Stranger sammen med.