Ekholms moderklubb är IFK Ore. Inför säsongen 2006/2007 gick han över till Mora IKs organisation där han inledningsvis spelade i juniorlaget. Säsongen 2009/2010 spelade han för klubbens A-lag i Hockeyallsvenskan. Inför juniorvärldsmästerskapen i Vancouver, Kanada 2009 blev han uttagen till den svenska truppen av Pär Mårts till Juniorvärldsmästerskapet i ishockey 2010 och var där med och vann bronsmedaljer med juniorlandslaget. Ekholm skrev på för elitserielaget Brynäs IF 2010. Han svarade för en lyckosam säsong, då han noterades för 33 poäng (varav 10 mål) på 55 spelade matcher och blev utsedd till årets nykomling i Elitserien.