Deep Eddy begon eenvoudigweg als een zwemplaats in de Colorado rivier die door Austin stroomt. Koude bronnen ontsprongen aan de oevers en mensen zwommen in de rivier waar een groot rotsblok een draaikolk vormde. In 1915 kocht A.J. Eilers Sr. het land rond de zwemplaats en bouwde er een betonnen zwembad. Het zwembad diende als het middelpunt van een resort, de Deep Eddy Bathing Beach, met hutten, camping, en concessies. Lorena’s Duikpaard was een populaire attractie. Zoals te zien is op historische foto’s, leidde een helling naar een 15 meter hoog duikplatform boven het diepe gedeelte van het zwembad, vanwaar het paard en de ruiter konden duiken. Andere voorzieningen in het zwembad waren onder meer een tokkelbaan over het zwembad en een hoge glijbaan, terwijl andere attracties een duikbaby en een reuzenrad waren.
In 1935 kocht de stad Austin het landgoed voor 10.000 dollar. Twee weken na de aankoop verwoestte een enorme overstroming van de Colorado River het badhuis en andere verbeteringen, en vulde het zwembad met modder en puin. De Works Progress Administration en de stad Austin financierden gezamenlijk de herbouw van het badhuis, dat werd ontworpen door de Austin architecten Dan Driscoll en Delmar Groos. Het zwembad werd in juli 1936 geopend als openbaar park.
In de loop der tijd heeft de stad het terrein voor allerlei doeleinden gebruikt. Terwijl het zwembad in bedrijf blijft, heeft de stad de westelijke rand van het terrein afgescheiden als park en speelplaats, genoemd naar A.J. Eilers. De stad heeft ook het badhuis van Deep Eddy omgebouwd voor alternatieve doeleinden, waaronder een lange dienst als een wildlife science tentoonstelling. In 2004 verwijderde de stad om veiligheidsredenen de 70 jaar oude, 15 meter hoge cottonwoods die het zwembad omringden.
Deep Eddy Pool is opgenomen als historisch monument in het National Register of Historic Places en is de inspiratiebron geweest voor diverse kunstwerken. Elementen van het architectonische ontwerp werden door Dan Driscoll nagebootst in zijn ontwerp van het Barton Springs Pool Bathhouse in 1946. De Texaanse muzikant Jimmie Dale Gilmore schreef het liedje “Deep Eddy Blues” over het zwembad en de nabijgelegen bar, het Deep Eddy Cabaret.