El Magallanes junto a equipos como el poderoso Royal Criollos de la era gomecista, los Caracas Stars, el Bárbula o el Flor del Avila fue ganandose un puesto importante en la pelota criolla que recientemente estaba naciendo. En 1930 el cuadro turco retaría al todopoderoso Royal del barrio de Sarría, y lo vencería en la serie para alzarse con la copa Londres y asi desatar la locura en los alrrededores de Catia y así convertirse en de la parroquia, en donde tendría su propio terreno para practicar al punto de legar su nombre a la populosa barriada conocida hoy como Los Magallanes de Catia.Magallanes continuaría participando y animando los campeonatos aficionados que regularmente se programaban entre las divisas de la época, pero paulatinamente sus mayores baluartes fueron abandonando el equipo al aceptar mejores propuestas económicas de parte del Concordia propiedad del hijo de J.V. Gómez, lo que hizo que en 1933 Carratú retirara al equipo del torneo cerrando asi esta segunda etapa. No fue sino hasta principios de 1941 cuando Carlos Lavaud, antiguo dueño del Vargas, logró que Carratú le cediera los derechos del moribundo Magallanes, para dar inicio a una nueva etapa del equipo que encabezado por Vidal López, Dalmiro Finol y Jesús "Chucho" Ramos, alcanzaría el segundo puesto del campeonato de Primera División de ese año (cita tomada de http://magallanesmania.blogspot.com/).

El año 1946 fue el debut del Magallanes en la Liga Profesional de Beisbol, la primera liga organizada de beisbol en Venezuela. En el primer encuentro se enfrentaron contra el Venezuela. Magallanes se llevo el triunfo con pizarra final de 5 carreras por 2 con logrando la primera carrera anotada de la Liga en las piernas de Luis Aparicio Ortega, el primer boleto es recibido por Vidal López, y el primer lanzador en obtener un triunfo es Alejandro Carrasquel.

El equipo dejó de llamarse Magallanes para convertirse en la temporada del 1956 en Oriente y respectivamente luego en Orientales. Fue un nuevo paso para el equipo, un respiro momentáneo para volver en el torneo 1964-1965.

La decada de los sesenta quedo marcada por las actuaciones de Isaias "Látigo Chávez. "El Látigo" se transformó en un símbolo de la divisa, tal vez con la misma fascinación que provocaba Luis "Camaleón" García, el ya legendario antesalista A comienzos de los setenta surge "El Poder Negro" con Clarence Gaston, Pat Kelly, Ivan Murrel, Jim Holt, Harold King y Dave Parker. En el año 1970, Magallanes logra el primer título de la Serie del Caribe para Venezuela con las valiosas actuaciones de Gustavo Gil y Dámaso Blanco. En la temporada 1978/1979 Willie Horton desempeñando el trabajo de manager y jugador logra una proeza al recuperar al equipo hasta conqistar el campeonato. En San Juan, Puerto Rico se titula Campeon de la Serie del Caribe con la brillante participacion de Oswaldo Olivares y Mitchel Page.

La decada de los noventa sera recordada como la decada en que Magallanes retoma el liderato en la Liga. Figuras como Juan Carlos Pulido, Alvaro Espinoza, el "Almirante" Carlos Garcia, Oscar Azocar y los novatos Eddy Diaz, Melvin Mora y Luis Raven logran ganar el campeonato luego de 15 años en la primera final entre los eternos rivales del beisbol venezolano. La final de 1993-1994 entre los Leones del Caracas y los Navegantes del Magallanes fue sin duda unos de los acontecimientos mas esperados en el pais y no defraudo hasta el ultimo momento cuando ambos equipos llevaron la serie final a siete juegos.

Los noventa dio a conocer a figuras como Edgardo Alfonzo, Oscar "Manacho" Hernandez, Richard Hidalgo, Edgar Ramos, José Francisco Malavé quienes lograron dos titulos seguidos en las temporadas 1995-1996 y 1996-1997. En la decada actual de 2000, Magallanes cuenta con un campeonato ante los Tigres de Aragua en la temporada 2001-2002.

En Grandes Ligas figuras como Johan Santana, Freddy Garcia, Melvin Mora, Edgardo Alfonzo y Endy Chavez han logrado tener importante y valiosas actuaciones en el mejor beisbol del mundo.