Deep Eddy comenzó simplemente como un pozo de natación en el río Colorado que atraviesa Austin. Los manantiales fríos surgían de las orillas del río y la gente nadaba en el río donde una gran roca formaba un remolino. En 1915, A.J. Eilers, Sr., compró el terreno que rodeaba el pozo y construyó la piscina de hormigón. La piscina sirvió como pieza central de un complejo turístico, el Deep Eddy Bathing Beach, que contaba con cabañas, camping y concesiones. El caballo de buceo de Lorena era una atracción popular. Como se ve en las fotografías históricas, una rampa conducía a una plataforma de buceo de 15 metros de altura sobre la parte profunda de la piscina desde la que el caballo y el jinete se lanzaban. Otras instalaciones de la piscina incluían una tirolina que cruzaba la piscina y un tobogán alto, mientras que otras atracciones incluían un bebé de buceo y una noria.
En 1935, la ciudad de Austin compró la propiedad por 10.000 dólares. Dos semanas después de la compra, una enorme inundación en el río Colorado destruyó la casa de baños y otras mejoras, y llenó la piscina de barro y escombros. La Works Progress Administration y la ciudad de Austin financiaron conjuntamente la reconstrucción de la casa de baños, que fue diseñada por los arquitectos de Austin Dan Driscoll y Delmar Groos. La piscina se inauguró como parque público en julio de 1936.
Con el paso del tiempo, la ciudad ha dado diversos usos a la propiedad. Mientras la piscina sigue en funcionamiento, la ciudad separó el borde occidental del terreno como parque y zona de juegos en honor a A.J. Eilers. La ciudad también convirtió la casa de baños de Deep Eddy en usos alternativos, incluyendo un largo servicio como exhibición de ciencia de la vida silvestre. En 2004, por razones de seguridad, la ciudad retiró los álamos de 70 años y 15 metros de altura que rodeaban la piscina.
La piscina Deep Eddy está incluida en el Registro Nacional de Lugares Históricos y ha servido de inspiración para varias obras de arte. Los elementos de diseño arquitectónico fueron replicados por Dan Driscoll en su diseño de la casa de baños de Barton Springs Pool en 1946, el músico tejano Jimmie Dale Gilmore escribió la canción «Deep Eddy Blues» sobre la piscina y el bar cercano, el Deep Eddy Cabaret.