Founded by Ed Eid in 1985, the team began as an amateur club coached by Kelvin Norman. That year, they lost to the Mitre Eagles of Seattle, Washington in the semifinals of the National Amateur Indoor Championship. In 1989, the Comets entered the Southwest Outdoor Soccer League, winning the championship that year. Eid coached the team, winning Coach of the Year honors and Norman was selected as the league MVP. In October 1989, Norman returned to the position of head coach. Despite winning three titles, the Comets began having financial difficulties in 1991. In February 1992, Norman announced that the team would withdraw from the league. The team reformed in 1998, playing in the USISL Premier Development Soccer League, a U.S. fourth division league.