Las Estrellas Orientales tienen su origen en la región de San Pedro de Marcorís. El club fue fundado en diciembre del año 1910 y se presentó en ese entonces a los torneos que se jugaban informalmente. En 1912, se adjudicó el título del campeonato, al no presentarse su rival, Nuevo Club.

En 1936 se organizó el primer campeonato nacional formal, adonde fueron convocados los cuatro equipos que existían a la fecha: Estrellas Orientales. Águilas Cibaeñas, Tigres del Licey y Leones del Escogido.

En 1954, 3 años después del surgimiento de la Liga Dominicana de Béisbol Profesional, las Estrellas ganaron el últimos de estos campeonatos. A partir del año siguiente, la liga dominicana se unió al Béisbol Organizado de los Estados Unidos. El conjunto de la enseña verde ganó nuevamente el torneo entre 1967-1968, sin embargo, desde entonces, no han podido coronarse nuevamente campeones, a pesar de haber estado cerca en múltiples ocasiones.