Laget ble startet i forbindelse med etableringen av WPS, og har ingen erfaring fra WUSA, den kortlivede, profesjonelle serien fra begynnelsen av 2000-tallet. Det nærmeste laget var New York Power, som Gro Espeseth, Anita Rapp og Ann Kristin Aarønes spilte for. Enda det er to forskjellige stater, og enda laget ofte omtales som New Jersey Sky Blue, er laget knyttet til New York. Hjemmesiden til laget har for eksempel suffixet ny (New York) i stedet for sb (Sky Blue) eller nj (New Jersey), som ville ha vært mer passende. En av spillerne fra New York Power, Christie Rampone, spilte også på New York Power. Rampone er Sky Blues kaptein og midlertidige trener etter at laget har mistet to trenere på kort tid.