Laget var det andre laget som ble annonsert av AAF, den 25. april 2018. Lagets head coach, Brad Childress og offensive coordinator, Michael Vick ble annonsert samme dag. Den 20. september annonserte ligaen navnene og logoene for de fire lagene i ligaens eastern conference, inkludert navnet Atlanta Legends. Navnet og fargene (lilla, gull og hvit) er en hyllest til kjente personer fra Atlanta, som Martin Luther King Jr. og Hank Aaron. Legends og Arizona Hotshots er de eneste to lagene i AAF som er basert i en by med et NFL-lag (Atlanta Falcons).