在创建之初，名为新泽西美国人队并于一年之后改称纽约网队的这支球队经历过颇为困难的创建时期。然而，随着主场的不断搬迁，球队也在逐渐地成长。网队于1972年杀入了ABA总决赛，并于1974年和1976两次夺得了ABA冠军。
1976年网队加入了NBA，然而ABA时期的辉煌却再也没有重现。1977年，球队又一次搬迁，来到了新泽西的匹斯卡塔威并改名为新泽西网队。在NBA中，网队的战绩并不令人满意。直到1992-1993赛季，球队才打入了NBA复赛，但却首轮即遭淘汰。随后，主力球员的纷纷离去使网队再一次面临了严峻的考验。