El club se fundó bajo el nombre de "Nueva Sociedad de Fútbol" hasta que se regularizó un año después como ""Málaga Foot-ball Club"", siendo oficializado en 1903.