El Málaga CF arrancaba esa temporada 1994/95 desde Tercera División con un nuevo proyecto con el apoyo de los empresarios malagueños Federico Beltrán, Fernando Puche y Eduardo Padilla, con Antonio Benítez de técnico y un equipo con la inmensa mayoría de jugadores malagueños.

Una temporada que empezaba en Adra el 4 de septiembre de 1994 en un partido ante los almerienses que tenían en el banquillo como entrenador a un joven Lucas Alcaraz. En el segundo tiempo, Juanma Sánchez Baró adelantaba a los blanquiazules logrando el primer gol en la historia de la nueva sociedad. Posteriormente, empataría Germán dejando el resultado final en empate a uno.

Al final de la campaña, el equipo lograba el ascenso invicto con 99 goles a favor y solo 13 en contra. El 28 de junio de 1995 los blanquiazules certificaron el objetivo de ascender a Segunda B tras superar en la liguilla a Puertollano, Isla Cristina y Jerez de los Caballeros.