Le club est un membre fondateur de la Major League Soccer (MLS) mais a changé de noms à plusieurs reprises. Le nom original était MetroStars de New York/New Jersey jusqu'à 1997. De 1998 à 2006, le nom de l'équipe était MetroStars. À la fin de cette période, le club fut racheté par le groupe Red Bull qui changea le nom de la franchise en Red Bulls de New York.
L'équipe joue ses matches à domicile au Red Bull Arena situé à Harrison, New Jersey. Lors de leur première saison, les MetroStars portaient des maillots noirs ou blancs puis, durant les autres saisons, les maillots à domicile contenaient des bandes verticales rouges et noires. Les MetroStars étaient connus sous le nom des MetroStars de New York/New Jersey jusqu'en 1997. À partir de cette année, le début du nom, NY/NJ a progressivement disparu jusqu'à ce que le club s'appelle les MetroStars.
Les MetroStars ont atteint par trois fois les demi-finales de l'US Open Cup (1997, 1998, 2000) avant d'enfin atteindre leur première finale en 2003, finale perdue un à zéro contre le Fire de Chicago. Le , le joueur des MetroStars Clint Mathis a établi un nouveau record en MLS en inscrivant cinq buts dans le même match face au FC Dallas.
Thierry Henry
Le principal et plus grand rival de l'équipe est le club de D.C. United contre qui ils sont chaque année en compétition lors de l'Atlantic Cup, un titre mineur instauré par les deux clubs et que D.C. United a remporté sept fois sur huit. En 2006, Alecko Eskandarian, un ancien joueur de Washington, est allé jusqu'à boire une boisson Red Bull après un but puis a jeté la canette sur le terrain comme une provocation envers le club new-yorkais qui avait récemment changé de nom. Il a été condamné par la Commission de discipline de la MLS à payer une amende de 250 $.La rivalité entre ces deux clubs est peut-être la plus importante des États-Unis. Les autres rivaux du club sont le Revolution de la Nouvelle-Angleterre et le Fire de Chicago.
En 2006, l'équipe a été vendue au groupe Red Bull puis a été renommée les Red Bulls de New York. Le groupe décide de construire un nouveau stade, le Red Bull Arena qui a ouvert le à l'occasion de la reprise du championnat régulier. Les couleurs de l'équipe sont maintenant le rouge, le blanc et le bleu.
Ce n'est qu'après 18 saisons en Major League Soccer que les Red Bulls remportent leur premier titre national avec le Supporters' Shield 2013, terminant premier à l'issue de la saison régulière.
Il s'agit d'une liste partielle des cinq dernières saisons complétées par les Red Bulls. Pour l'histoire complète saison par saison, voir Liste des saisons des New York Red Bulls.
L'équipe entièrement professionnelle a terminé sa première saison USL avec un bilan de 12–10–6 à la quatrième place de la Conférence Est. L'équipe a remporté son premier match de séries éliminatoires contre les Pittsburgh Riverhounds et est allée jusqu'en demi-finales de la Conférence Est lors des séries éliminatoires de l'USL en 2015[42].
Une équipe des New York Red Bulls principalement composée de joueurs des NYRB II a battu le Chelsea F.C. lors d'un match amical en 2015[43].
En 2016, les New York Red Bulls II ont battu les Swope Park Rangers 5–1 lors de la Finale de la United Soccer League 2016, remportant ainsi leur premier titre de champion de la United Soccer League et devenant la première équipe appartenant à la Major League Soccer à remporter le titre de la United Soccer League[44].
L'équipe était entraînée par l'ancien Red Bull et natif de New York John Wolyniec depuis sa création jusqu'à la fin de la saison 2021[45]. Il a été remplacé par l'ancien directeur de l'académie des Seattle Sounders FC, Gary Lewis, avec pour objectif de faire passer l'équipe réserve à la nouvelle compétition MLS Next Pro en 2023[46]. Lewis n'a pas réussi à tenir une demi-saison, l'ancien joueur des Red Bulls et assistant de longue date de l'équipe réserve, Ibrahim Sekagya, prenant alors temporairement la relève avant de se voir confier le poste de manière permanente avant la saison 2023[47].
Sekagya a été promu pour devenir entraîneur adjoint de l'équipe première et est resté entraîneur principal de l'équipe réserve en 2024[48].
Trophée New York Red Bulls Next Generation 2016 à Salzbourg
L'Académie des New York Red Bulls est le système de jeunes multi-niveaux des New York Red Bulls. C'est le premier programme sans frais de la MLS[49] qui offre un environnement d'entraînement professionnel de soccer aux jeunes joueurs de la région métropolitaine de New York. Les programmes de soccer sont exploités dans le cadre d'une approche globale du développement des joueurs[50]. Le club a produit quatre joueurs de son académie (Sean Davis, Connor Lade, Alex Muyl et Omir Fernandez) ayant disputé au moins 100 matchs dans toutes les compétitions pour l'équipe de la MLS[51]. En 2022, Tyler Adams est devenu le premier produit de l'académie du club à représenter les États-Unis lors d'une Coupe du Monde[52].
La création de la franchise est officialisée le [53] et évolue au Red Bull Arena, où l'équipe première joue ses rencontres en MLS, et au Columbia Soccer Stadium de Inwood. Le suivant, un ancien joueur de la franchise, John Wolyniec, est nommé entraîneur-chef de l'équipe de USL[54]. Pour sa rencontre inaugurale, le , l'équipe II des Red Bulls obtient un verdict nul de 0-0 contre les Rhinos de Rochester. C'est Anatole Abang, un joueur prêté par l'équipe première, qui inscrit le premier but de l'histoire de la franchise lors d'une victoire 4-1 contre le Toronto FC II.