Das 1967 als New Jersey Americans gegründete Franchise war eines der Gründungsmitglieder der American Basketball Association. Bereits in der nächsten Saison wurden durch einen Umzug nach Long Island aus den Americans die New York Nets.

In ihrer ersten Saison in New York standen 17 Siegen 61 Niederlagen gegenüber, mit Abstand die ligaweit schlechteste Bilanz. Schon in der nächsten Saison konnten sie die Bilanz deutlich verbessern und schaffte erstmals die Playoffs, in denen sie sich nach sieben Spielen den Kentucky Colonels geschlagen geben musste. 1970 holten die Nets mit Rick Barry erstmals einen Starspieler der ABA nach New York, zwei Jahre später wies ihre Bilanz erstmals mehr Siege als Niederlagen auf und ihnen gelang es in das Finale der Playoffs vorzustoßen, wo sie in sechs Spielen den Indiana Pacers unterlagen.[1] Daraufhin verließ Barry die Nets und in der folgenden Saison 1972/73 erreichten sie nur die erste Runde der Playoffs.[2] Zu Beginn der Saison 1973/74 verpflichtete das Management Julius Erving. Er führte die Nets zur besten Bilanz der Liga und zum ersten Titel. In fünf Finalspielen gewannen sie mit ihm gegen die Utah Stars. 1974/75 konnten sie mit 58 Siegen die meisten Siege in der Geschichte der ABA einfahren, schaffte es jedoch nicht den Titel zu verteidigen