La LBS fue introducida durante el mandato del señor Heiner Ugalde, presidente de la Federación. En un libro, Toye declaró después que el nombre y colores del club fueron uno de los primeros intentos para lograr que Pelé fichara por la franquicia neoyorquina. En su participación en la Copa de la UEFA 2002-03 se enfrentó al PFK Metalurg Zaporizhia al que venció 1-0 empatando la vuelta 1-1. En segunda ronda su rival fue el Hapoel Tel-Aviv al que venció 1-0 en Elland Road y 1-4 en la vuelta.
