Gotham W

2006–2008: Establishment

Following the growth of women's soccer in the United States in the 1990s, the first attempt at a fully professional women's league, the Women's United Soccer Association (WUSA), was founded in 2000. However, after playing just three seasons the WUSA folded in 2003. Almost immediately following the folding of the WUSA, attempts were made to relaunch the league, although each of these initially came to naught. Finally, in December 2006, an agreement was reached to establish a new professional women's league, consisting of teams from Chicago, St. Louis, Dallas, Los Angeles, and Washington, D.C., as well as an undetermined sixth city located somewhere in the Western United States. Originally planned to begin play in 2008, the launch of this new league, dubbed Women's Professional Soccer (WPS), was subsequently pushed back to 2009. Boston and the New York/New Jersey metropolitan area were also selected to host clubs to participate in the inaugural WPS season.

Sky Blue FC was originally founded in 2006 as Jersey Sky Blue, playing in the USL W-League in 2007, a semi-professional league that served as part of the second division of women's soccer in the United States. Future governor of New Jersey Phil Murphy and his wife Tammy Murphy were co-founders of the team, alongside businessman Steven H. Temares, Francesco Prandoni and Thomas Hofstetter. The Murphys would later claim that their motivation in founding the club was as an example to their daughter, in order to prove that there was a viable pathway for women in the United States to play professional soccer. By September 2007, the club had been selected to fulfill the New York/New Jersey slot in Women's Professional Soccer and rebranded as Sky Blue FC. Following this move, the Jersey Sky Blue name initially remained in use for a feeder team in the W-League, although it later rebranded as the Hudson Valley Quickstrike Lady Blues. Co-founder Thomas Hofstetter, who served as president of Sky Blue FC until 2013, also served as chairman of the feeder team until their folding in 2010. As of 2018, Phil Murphy was a majority shareholder of the team.

Sky Blue FC named Ian Sawyers as its first head coach and general manager on March 5, 2008. However, it was not until September 9, 2008, that the New York/New Jersey outfit was officially unveiled under the name Sky Blue FC. One week later, the U.S. women's national team allocation took place with Heather O'Reilly, Natasha Kai, and Christie Pearce allocated to Sky Blue FC.

On September 24, the 2008 WPS International Draft was held. Sky Blue FC drafted Australia national team forward Sarah Walsh in the first round, Brazil national team members Rosana and Ester in the second and third rounds respectively, finished with Canada national team midfielder Kelly Parker in the fourth round. In addition to these picks, Sky Blue FC also named Australia national team midfielder Collette McCallum and England national team defender Anita Asante as post-draft discovery players on September 26, 2008, and October 2, 2008, respectively, and were awarded their WPS playing rights.

To further assign player rights, on October 6 the 2008 WPS General Draft took place. Sky Blue FC drafted Cori Alexander, Keeley Dowling, Kacey White, and Jenny Hammond. Ian Sawyers closed out 2008 by choosing Kelly Lindsey to be his assistant coach on December 3.

The new year brought new players. On January 16, the 2009 WPS Draft was held. Sky Blue FC drafted Yael Averbuch, Meghan Schnur, Karen Bardsley, Christie Shaner, Julianne Sitch, Jen Buczkowski, Zhang Ouying, Mary Therese McDonnell, Mele French, and Fanta Cooper.

Unlikely champions, 2009

Sky Blue FC kicked off its inaugural season on April 5, 2009, dropping a 2–0 decision to Los Angeles Sol at TD Bank Ballpark in Bridgewater Township, New Jersey. It played its next game at the venue before moving permanently to Yurcak Field on the campus of Rutgers University.

The team stuttered to one win and two draws in their first six games, scoring only 3 goals in the process, before head coach and general manager Ian Sawyers was suspended indefinitely by the team for disagreements on May 23, 2009. He was eventually relieved of his duties as head coach and general manager on May 28, 2009. In his absence, Kelly Lindsey stepped in as the interim and slowly started to turn around Sky Blue FC's on-field fortunes. She was eventually permanently installed as head coach on June 19, 2009, by then General Manager Gerry Marrone.

Lindsey's time at the helm was short-lived as she abruptly resigned from her position on July 30, 2009. She had won five games and drawn three others in her twelve total matches before Christie Rampone was named the second interim of the year and third head coach overall by Marrone. Her position also included playing on the field and she was the first player/manager in WPS history. Rampone led Sky Blue FC into 4th position and secured the final playoff spot for the 2009 playoffs. Sky Blue FC upended both Washington Freedom and Saint Louis Athletica to make the championship game against Los Angeles Sol. A 16th minute Heather O'Reilly strike earned Sky Blue FC the championship on August 22, 2009, beating the Sol on their own home field of The Home Depot Center in Carson, California.

Sky Blue's victory was seen as an upset, and later described as "an all-time underdog story." Sky Blue were later invited to the White House, where President Barack Obama hailed their success in the inaugural WPS season.

Down to Earth, 2010–2011

With two additional teams, Atlanta Beat and Philadelphia Independence, joining the league for 2010, Sky Blue FC were destined to lose players from their championship-winning side. On September 15, the 2009 WPS Expansion Draft was held with Jen Buczkowski moving to Philadelphia and Noelle Keselica headed to Atlanta.

Sky Blue FC announced on September 29, 2009, that former Finnish National Team player Pauliina Miettinen would be head coach of the team for the 2010 season after completing her coaching duties with PK-35 Vantaa.