El Sport Colombia iniciaba un largo derrotero futbolístico, esperando bastante tiempo para llegar a Primera División.
En el año 1940 lograría su primer título oficial al ganar la Segunda División pero no ascendió porque se había suspendido el ascenso y descenso de los equipos en esos años.
Sobresalen futbolistas de distintas épocas, Enrique Hugo de los años 40, Samuel Aguilar, arquero del Mundial 1958 realizado en Suecia, Pedro Sarabia, el Mago Guido Alvarenga, Joaquín Hebert, Néstor Toro Cáceres, Nelson Cuevas, entre otros.
En la temporada 2011 en su retorno a la División Intermedia el club apenas pudo mantener la categoría al terminar en la antepenúltima posición.
En el año 2021 el Toro Fernandino volvió a las competencias de la APF, más específicamente en la Cuarta División.
[15] Sus juegos de local los realiza en el estadio Alfonso Colmán, el cual fue inaugurado en 1987 y tiene una capacidad para 7.000 espectadores.