1962 urtean Jose Migel Aranak sortu zuen Bidasoa Kirol Kluba edo Club Deportivo Bidasoa de Irún. 1983an Elgorriagatxokolate enpresa taldearen babesle bihurtu zen, eta 1997 arte hala izaten jarraitu zuen. Juantxo Villarreal izan zen garai hartako entrenatzailea.
1987an lehenengo titulua lortu zuten, Asobal Liga hain zuzen ere, FC Barcelonaren aurka irabaziz. 1995ean kontinente mailan lehen titulua erdietsi zuten, Europako Kopa hain zuzen ere, finalean RK Zagreb taldea garaituz. 1997an Europako Errekopa irabazi zuen. Garai hau "urrezko aroa" izan zen baina XXI mendea hastearekin batera emaitzak apaldu egin ziren eta 2007an 2. mailara jeitsi zen. ia hamarkada bat egin zuen bertan (2013-14 denboraldia ezik) eta 2016an berriz ere goren mailara igotzea lortu zuen. 2018-19 denboraldian urte bikaina burutu zuen, Ligan bigarren egin eta ASOBAL Kopan finala jokatu baitzuen. Honen saria Europako txapelketetarako sailkatzea izan zen 12 urteren ondoren.
2019-20 denboraldia ere bide beretik hasi zuen eta Txapeldunen Ligan ligaxka fasean nagusitu zen. Hurrengo play-offetan ordea Poloniako Wisła Płock taldeak kanporatu zuen eta ez zen final zortzirenetarako sailkatu.