Founded in 1986, the team played in the USL Premier Development League (PDL), the fourth tier of the American Soccer Pyramid, in the Mid South Division of the Southern Conference.

In 1989, the league added a summer outdoor season and Addison promptly went to the championship game, this time losing to the Colorado Comets.

Following the completion of the indoor season, the team moved to the Dallas/Fort Worth are and was renamed North Texas United.

Source: [1] Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

DFW Tornados played in the Premier Arena Soccer League in the South Central Division.