Die Chicago Red Stars gehörten als Franchisenehmer im Herbst 2007 zu den Gründungsmitgliedern der Women’s Professional Soccer. Die zunächst für 2007 geplante erste Austragung der Liga wurde aufgrund der Frauen-Weltmeisterschaft 2007 und den Olympischen Spielen 2008 in das Jahr 2009 verschoben. Im Juni 2008 erhielt das Team seinen Namen, der sich auf die roten Sterne in der Flagge der Stadt Chicago bezieht.