This early era was highlighted by the presence of Hal Newhouser and Virgil Trucks, future Detroit Tigers' stars who headed the pitching staff of the 1939 Aces.

[2] Alexandria was the only city to field a team every year the Evangeline League operated.

[3] The Aces appeared regularly in the league's Shaughnessy playoffs and took the Evangeline pennant twice — in 1936 and 1940.

Baseball returned to Alexandria again from 1972, with the Aces as the San Diego Padres' AA farm club, and while it only lasted four years, many major league notables passed through Alexandria – in particular All-Star pitcher Randy Jones and longtime Cleveland Indians first baseman John Grubb.

In the first season of the new United League in 2006, the Aces won the inaugural ULB championship before pulling off another repeat as they would win the title once again in 2007.