Ellingsen begynte å studere klassisk piano som barn, men erstattet piano med en elektrisk bassgitar da han var ti år, for å spille i lokale rock-band. Jazz kom til å bli den viktigste musikalske impuls da han gikk på musikklinja på videregående skole i 1998, og da plukket han opp kontrabassen. Etter eksamen startet han et års musikalske studier ved Toneheim Folkehøgskole, etterfulgt av studier på jazzlinja ved Leeds College of Music (1999) under veiledning av Stuart Riley og Zoltan Dekaney. Ellingsen tok en Bachelor of Arts i Jazz Studier og fikk en Master i musikk i 2004.