Klub powstał w
1995
roku pod nazwą Metro Stars. Dwukrotnie zmieniano logo klubu. Występy w
Major League Soccer
zaczął w
1996
roku pod wodzą pierwszego trenera
Eddie Firmani
.W
2004
drużyna wygrała
szwedzki
turniej
La Manga Cup
. Nazwę na Red Bull New York zmieniono na oficjalnym posiedzeniu
9 marca2006
.
Dittifoss to potęzny wodospad w północno-wschodniej Islandii. Moc produkowana przez przepływającą tam wodę wynosi średnio 85 Megawatów. Pozwoliłoby to zasilić w prąd około 200-tysięczne miasto.