Klub powstał w 1995 roku pod nazwą New York/New Jersey MetroStars, w sezonach 98-05 nosił nazwę MetroStars. 9 marca 2006 został sprzedany austriackiej firmie Red Bull od której wziął nową nazwę, występuje w lidze MLS nieprzerwanie od czasu jej powstania. Największym sukcesem klubu jest dotarcie do finału MLS Cup w 2008 roku, wcześniej udało mu się zagrać w finale US Open Cup 2003 w którym również przegrał. Dwukrotnie zajął pierwsze miejsce we Wschodniej Konferencji sezonu zasadniczego MLS. 26 Sierpnia 2000, zawodnik MetroStars Clint Mathis ustanowił rekord ligi zdobywając pięć bramek w jednym meczu przeciwko Dallas Burn.
Klub wygrał kilka towarzyskich turniejów tj. Atlantic Cup (2003, 2010, 2011), La Manga Cup (2004), Walt Disney World Pro Soccer Classic (2010) i Emirates Cup (2011).
Marc De Grandpre
Robin Fraser
