The Syracuse Express were established in 1984, and were members of the Mid Continental Football League, before that league contracted into the Midwest. They joined the upstart New York Amateur Football League (NYAFL), where they became one of the league's premier teams, along with their rivals, the Buffalo Gladiators. After absorbing the Cortland Warriors, in 1999 the team became the Central New York Express, although they still played their games in suburban Syracuse. The Express won one NYAFL title in 2003. The NYAFL merged to become the Northeastern Football Alliance and with the change, the team changed and was replaced by a new team named the Syracuse Shock.