In December 1894 the Wanderers were a key part of the formation of the National Association Football League.[1] The league suspended operations in 1899. The team's competitive record then becomes difficult to follow as it appears to have operated as an independent club. In September 1901, it lost to the Bayonne Rangers during a Labor Day sports carnival.[2] In 1906, a member of the Wanderers acted as a referee in a game between Critchleys and Brooklyn Thistle.[3] This rare reference to the Wanderers is significant in that Critchley's outside right Nat Agar (listed as Agot) later owned the Wanderers. In 1912, the Wanderers rejoined the NAFBL, but withdrew only six games into the season. Several of the players then jumped to Brooklyn F.C.[4]
The Wanderers played a handful of games in the New Jersey State League and three National Challenge Cup matches from mid-September through the first week of November in 1922. Then, on November 12 at a special meeting of the American Soccer League, the Wanderers were admitted (a month into the season) as the league's eighth club, belatedly replacing the Todd Shipyards F.C. that had left the league and disbanded during the off-season.[6]
During its years in the ASL, the Wanderers played at Hawthorne Field, a dedicated soccer stadium owned by Agar.[7] In 1926, Béla Guttmann briefly played for the team.[8][9] After the 1925/26 ASL season the Wanderers, the Boston Soccer Club and the New Bedford Whalers joined with four top Canadian clubs to form the one-off International Soccer League held that summer and early fall. The Wanderers won the season championship, but lost to Toronto Ulster United in the final of the league's Nathan Strauss Cup.
The Wanderers folded after the 1931 Spring season, the first half of the ASL 1931 season.
Suffering financial trouble, the franchise was bought by the owners of Hakoah A.C. two games into the 1948/49 season. Hakoah left the National League to join the ASL and carried on from the Wanderers' loss and tie.[10]