El equipo nació de una fusión en 1993 entre Eiðis Bóltfelag, fundado en 1913, y el Streymur, fundado en 1976.[1] Antes de la fusión, tanto el EB Eiði como el Streymur jugaban en la segunda o tercera división de fútbol. Tras la fusión en 1993, el equipo todavía residía en las divisiones inferiores, pero pronto eso cambió. Con un campo de fútbol de nueva construcción en Mølin (Eiði), y una llegada de jóvenes talentos, el EB/Streymur consiguió ascender a la máxima categoría. Algunos de estos jugadores fueron: Hans Pauli Samuelsen, Bárður Olsen (Haldórsvík), Brian Olsen (Tjørnuvík), Marni Djurhuus, Gert Hansen, Arnbjørn Hansen (Kollafjørður). Con la ayuda del veterano atacante Jón Sigurð Gleðisheygg, el equipo ganó la promoción en la temporada 99/00, en segundo lugar, detrás del B36.