Der EHC Tärbinu wurde 1987 gegründet und ist Gründungsmitglied der damaligen Gebidum-Meisterschaft. Die Tärbiner wurden 1995 bisher zum einzigen Mal Meister.

Ende der neunziger Jahre wurde der EHC Tärbinu vom EHC Visp angefragt, unter dem Namen «EHC Visp 2» an der Schweizer Meisterschaft der SIHF teilzunehmen. Sie nahmen das Angebot an und starteten in der 4. Liga. Nachdem die meisten 4. Liga-Teams kurze Zeit später in die REMS wechselten, spielten sie in der 3. Liga. Das Niveau in dieser Meisterschaft wurde von Jahr zu Jahr besser. So wurde es für die Verantwortlichen des EHC Tärbinu immer schwieriger, junge Tärbiner zu motivieren, mit dem Eishockey zu beginnen. Aus diesem Grund wurde beschlossen, auf die Saison 2009/2010 eine 2. Mannschaft zu gründen und mit dieser Mannschaft an der REMS-Meisterschaft teilzunehmen.

Dieser Entschluss wurde bis heute nicht bereut. Während man für die 3. Liga-Mannschaft immer wieder Mühe hatte, den Kader zu finden, konnte man in der REMS-Mannschaft jeweils über 20 Leute begrüssen. Sogar Frauen kommen bei den Tärbiner nicht zu kurz. Waren es zum Teil 5 Frauen, die in der REMS-Mannschaft mitspielten, sind es zurzeit noch 3.

Die 3. Liga-Mannschaft wurde schlussendlich nach der Saison 2014/2015 zurückgezogen und mittlerweile stellen die Tärbiner nur noch eine REMS-Mannschaft.

Leider ist es auch in Visperterminen von Jahr zu Jahr schwieriger, auf der Natureisbahn Bodmumatte einen geregelten Eisbetrieb aufrechtzuerhalten. In der Saison 2017/2018 genoss man oft Gastrecht in der neuen «Iischi Arena», Brig. Für die Rekrutierung von jungen neuen Spielern wäre aber ein geregelter Trainings- und Spielbetrieb in Visperterminen äusserst wichtig.