El club fue fundado en octubre de 1994 con el nombre deEmpire Soccer Club, cambiando de nombre en octubre de 1995 aNew York/New Jersey MetroStars, y en 1998 el club eliminaría la referencia a la designación territorial y cambiaría su nombre simplemente aMetroStars;[6] y es uno de los clubes originales de la MLS. En marzo de 2006Red Bull GmbH adquirió el equipo y cambió su denominación por la actual (New York Red Bulls).
A lo largo de su historia, los New York Red Bulls han ganado un total de tresMLS Supporters' Shield (2013, 2015 y 2018),[7] y 2 Copa’s De La Conferencia 2008, 2024
A partir de 2015 la MLS tuvo como expansión de la liga un segundo equipo en el área metropolitana deNueva York, elNew York City Football Club, con quien surgió una nueva rivalidad, con quien disputa el derbi deNueva York, llamado derbi del río Hudson. También tiene 2 rivalidades fuertes con DC United y New England Revolution, estos derbi’s se llaman el Copa Atlantico y el Derbi I-95.
El 15 de junio de 1994 se decide que Nueva York/Nueva Jersey tenga una franquicia en laMLS y el 1 de noviembre de 1994 Charlie Stillitano es nombradoGerente general y vicepresidente del nuevo equipo, denominadoEmpire Soccer Club. El 17 de octubre de 1995 se anuncia que el equipo cambia de nombre aNew York/New Jersey MetroStars y realiza su primer fichaje,Tab Ramos. En 1998 el club cambió su nombre simplemente aMetroStars.
El 9 de marzo de 2006Red Bull GmbH compra el equipo y este cambia de nombre al actual,New York Red Bulls.
En 2010, además de inaugurar su nuevo estadio, elRed Bull Arena, el club hizo historia al fichar como jugadores franquicia a las estrellasThierry Henry yRafael Márquez, campeones de Europa y del mundo con elF. C. Barcelona. Junto a ellos también llegóJuan Pablo Ángel para formar parte del nuevo y ambicioso proyecto deportivo para lograr ganar la primeraCopa MLS de la historia del club.
En laedición 2013, logró su primer título oficial en su historia, laMLS Supporters' Shield (campeón de la temporada regular en la MLS), tras terminar con 59 puntos en laConferencia del Este.[7] Título que volvió a ganar en 2015 y en 2018.
A partir de 2015 la MLS tuvo como expansión de la liga un segundo equipo en el área metropolitana deNueva York, elNew York City FC, con quien surgió una nueva rivalidad, con quien disputa el derbi deNueva York, llamado derbi del río Hudson.
New York Red Bulls juega sus partidos como local en elRed Bull Arena ubicado enHarrison,Nueva Jersey, fue inaugurado el 20 de marzo de 2010 y cuenta con una capacidad para 25 000 espectadores, siendo uno de los estadios más modernos en la MLS. Anteriormente, jugaba en elGiants Stadium entre 1996 a 2009.
El club cuenta con varios grupos de animación, y el más viejo de todos ellos es Empire Supporters Club (abreviados ESC), que cuenta con distintas divisiones. Una de las hinchadas más viejo delMajor League Soccer, el grupo se fundó en 1996 por miembros del grupo futbolístico New York City Firm (NYCF), la hinchada del equipo efímero delA-League losNew York Fever, en previsión de que una franquicia de la Major League Soccer comience a jugar en el área metropolitana de Nueva York/Nueva Jersey. El tomó su nombre del nombre original del equipo, Empire Soccer Club. Los Ultras se reúnen en el sur de Red Bull Arena,coloquialmente llamado "the South ward".[10][11]
El derbi del Río Hudson o Hudson River Derby es el enfrentamiento de los dos equipos de Nueva York:New York Red Bulls yNew York City FC. A partir de 2015 la MLS tuvo como expansión de la liga un segundo equipo en el área metropolitana deNueva York, elNew York City FC, con quién surgió una nueva rivalidad, con quien disputa el derbi deNueva York, llamado derbi del río Hudson.
ElNew York Red Bulls disputa el "derbi del Atlántico", frente alD.C. United,es la rivalidad futbolística en la se enfrentan los 2 equipos delAtlántico medio, de laMajor League Soccer de losEstados Unidos, es considerado como uno de los clásicos más calientes de la liga. Además de ser 2 de los 8 clubes que disputaron las 27 temporadas de la MLS. Antes de la llegada delNew York City FC, los encuentros frente a los "Black and Red" eran los más esperados por los aficionados de "Los toros".|}