Existen distintas versiones acerca del nacimiento del Magallanes, pero casi todas convergen en señalar como inicio la aparición de este nombre en la historia de la pelota venezolana a finales de 1917. Con la iniciativa de un grupo de aficionados que se reunian regularmente en un bar del centro de Caracas llamado el Back Stop, se produjo el surgimiento de un primer Magallanes, que tendría una fugaz existencia en el ámbito de la pelota criolla, ya que desapareceria poco después debido a la aparición de la epidemia de gripe española de 1918, que diezmó a la novel divisa.

El conjunto estaba formado por una treintena de jugadores y dirigentes tanto venezolanos como descendientes de las distintas colonias de extranjeros asentadas en Venezuela como los libaneses, italianos, portugueses y españoles, lo que sin querer marcaría la característica multiétnica y plural que siempre a acompañado al Magallanes. De ahi también el sobrenombre de "turcos".

Nueve años más tarde, Magallanes renacería en 1927 cuando Antonio Benítez, dueño de Back Stop y uno de los fundadores originales del club, junto a Luis Carratú y a los hermanos Salomón, Issá y Fagré unieron ezfuerzos para refundar el equipo.

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 del elenco marino.

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.