O Deustu AT comezou a súa andaina en 1981 nunha lonxa da Ribeira de Zorrozaurre. Posteriormente ubicouse baixo a ponte de Deustu, ao carón das cocheiras de autobuses e nun local do I.C.E de Deustu. En 1983 trasladou as súas instalacións da antiga cervexeira de Deustu de Botica Vella, xunto ao xa desaparecido cargadoiro, onde as inundacións arrasaron prácticamente con todo o material do que dispuña o club. Xa en 1984 inaugurouse o actual pavillón municipal na Ribeira de Deustu.