The team played their home games at Esther Shiner Stadium in North York, a district of the city of Toronto, Canada.

North York tasted success in their debut season as it went on to win the 1991 Peniche Pre-season Tournament over the North York Rockets of the Canadian Soccer League in penalty kicks after a 1–1 tie at Lamport Stadium, the 1991 NSL Ontario Cup over the Toronto Jets (2–0) and the NSL Canadian Cup Championship over the Montreal Dollard (3–2) at Claude Robillard Stadium in Montreal, Quebec.

[1] In 1992, North York lost the Super Shield Cup Championship match to the Scarborough International Soccer Club by a score of 1–0.

For the second year in a row, the club reached the NSL Ontario Cup Finals but suffered a 2–1 defeat to Toronto Croatia.

In 1995, the Astros roster consisted of three CNSL all-stars Paulo Silva, Rene Martin, Roosevelt Angulo, Rick Titus, Patrick Tobo and Iraqi international Basil Gorgis.

The newly formed CPSL Board accepted into membership as part of this merger, North York Talons, London City, Toronto Croatia and St. Catharines Roma and recognized them as Founding Members.

The CPSL Board then accepted four new clubs namely, Glen Shields, York Region Shooters, Mississauga Eagles and Toronto Olympians.

The acquisitions were O'Neil Brown, Platon Krivoshchyokov, Piotr Libicz, Ivan Jurisic, Sam Medeiros, Andrei Malychenkov.

LaFerrara brought in former Montreal Impact striker Dejan Gluscevic, Luciano Miranda and appointed veteran Alex Nardi as team captain.

[17] Their fairy tale continued in the semi-finals where they faced Western Conference champions Toronto Croatia, and once more beat the odds by winning on goal from Hall to cap off the match with a 1–0 victory.

[18] In the CPSL Championship finals North York faced Eastern Conference champions Ottawa Wizards, but fell short in capturing the title by losing by a score of 2–0.

[22][23] For the 2003 season Zaslavski received full head coach responsibilities, and signed former Toronto Lynx forward Francisco Dos Santos, Vitaliy Mishchenko, and Boris Krimus.

[24] The season concluded in another mediocre performance with the club finishing fifth in the Western Conference, and failing to secure a postseason berth.

[28] Carbajal succeed in improving the team's performance, as the Astros qualified for the postseason for the first time since the 1998 season without the assistance of a bye to the playoffs.

[30] In preparation for the 2008 season Carbajal reinforced his roster with the signings of Bahamian international Happy Hall, Go Nagaoka, Franco Lalli, Carlos Zeballos, and Anthony Bahadur.

North York went through the services of Uğur Çimen, Vladimir Klinovsky, Michael Ridout, and Gerardo Lezcano as head coaches.

In 2014, Josef Komlodi was appointed the head coach, and brought in CSL veterans like Gabe Gala, Boris Miličić, Mark Jankovic, and Jason Lopes.

Canada Angola Argentina Bahamas Brazil Cameroon Grenada Guyana Iraq Israel Namibia Russia Serbia Trinidad and Tobago Ukraine Uruguay