The team was founded in 2021 by Steve McCullough and competes in the River Conference of the Ohio Valley Premier League.
Following the height of the 2020 COVID-19 pandemic, Steve McCullough began training small groups of high school soccer players from throughout the Evansville metropolitan area.
As his numbers grew, McCullough began inviting college players from throughout the tristate area to weekly Sunday-night pickup matches at Goebel Soccer Complex.
McCullough named the club "Legends", paying homage to influential and inspirational players and coaches throughout the history of Evansville soccer.
To begin their roster, the Legends signed a “senior” group of former pros and local alumni, from throughout the tristate area.