Deep Eddy a commencé simplement comme un trou de baignade dans le fleuve Colorado qui traverse Austin. Des sources froides jaillissaient des rives du fleuve et les gens nageaient dans le fleuve à l’endroit où un gros rocher formait un remous. En 1915, A.J. Eilers, Sr. a acheté le terrain entourant le trou de baignade et a construit la piscine en béton. La piscine a servi de pièce maîtresse à un centre de villégiature, le Deep Eddy Bathing Beach, qui comprenait des cabanes, un camping et des concessions. Le cheval plongeur de Lorena était une attraction populaire. Comme on peut le voir sur les photos historiques, une rampe menait à une plateforme de plongée de 15 mètres de haut au-dessus de la partie profonde de la piscine, d’où le cheval et son cavalier plongeaient. D’autres équipements de la piscine comprenaient une tyrolienne traversant la piscine et un grand toboggan, tandis que d’autres attractions comprenaient un bébé plongeur et une grande roue.
En 1935, la ville d’Austin a acheté la propriété pour 10 000 $. Deux semaines après l’achat, une inondation massive sur le fleuve Colorado a détruit le pavillon de bain et d’autres améliorations, et a rempli la piscine de boue et de débris. La Works Progress Administration et la ville d’Austin ont financé conjointement la reconstruction du pavillon de bain, conçu par les architectes d’Austin Dan Driscoll et Delmar Groos. La piscine a ouvert ses portes en tant que parc public en juillet 1936.
Au fil du temps, la ville a affecté la propriété à divers usages. Alors que la piscine continue à fonctionner, la ville a séparé le bord ouest du terrain comme un parc et une aire de jeux nommés en l’honneur de A.J. Eilers. La ville a également converti le pavillon de bain de Deep Eddy à d’autres usages, dont un long service en tant qu’exposition scientifique sur la faune. En 2004, pour des raisons de sécurité, la ville a retiré les peupliers de 70 ans, hauts de 50 pieds (15 m), qui entouraient la piscine.
Deep Eddy Pool est inscrit comme point de repère historique au National Register of Historic Places et a été l’inspiration de diverses œuvres d’art. Des éléments de conception architecturale ont été reproduits par Dan Driscoll dans sa conception du Barton Springs Pool Bathhouse en 1946, le musicien texan Jimmie Dale Gilmore a écrit la chanson « Deep Eddy Blues » à propos de la piscine et du bar voisin, le Deep Eddy Cabaret.