הקבוצה היא אחת הקבוצות הראשונות בליגה, אשר הוקמה בשנת 1994 בשם ניויורק/ניו ג'רזי מטרוסטארס. ב-9 במרץ 2006, הקבוצה נמכרה לחברת רד בול יצרנית משקאות אנרגיה
אליפויות וורלד סיריס ו-40 אליפות הליגה. למרות שיש קבוצת בייסבול מהעיר ניויורק המשחקת ניויורק מטס בליגה הבכירה, דווקא קבוצת הבוסטון רד סוקס נחשבת היריבה המיתולוגית