Deportes Tolima foi fundada por Manuel Rubio Chávez em 1954, quando ele deu a Juan Barbieri (um argentino morando em Ibagué, na Colômbia) uma quantia de 5 mil pesos colombianos para a contratação de jogadores de futebol de seu país natal, Argentina. Barbieri voltou para a Colômbia, com jogadores como Jorge Ariel Gandulfo, Enrique Oscar Ferrari, Oscar José Jamardo, Laino Enrique e Robelle Carlos. Com esses jogadores e alguns colombianos, Deportes Tolima competiu pela primeira vez na liga de futebol da Colômbia em 1955 usando o uniforme do Racing Club de Avellaneda, da Argentina. Deportes Tolima terminou em sétimo lugar no campeonato competindo com nove outros times.
No final dos anos 1970 e início dos anos 1980, Gabriel Camargo Salamanca voltou a se tornar presidente do clube e levou ao conjunto jogadores experientes do futebol colombiano à época, como Victor Hugo del Río, Francisco Maturana, Cristiano Centurión, Óscar Quintabani, Gustavo Mendoza, Hugo Gallego, Osvaldo Redondo, Heberto Carrillo, o brasileiro Sapuka, Arnoldo Iguarán, Óscar López, Tito Ramón Correa e Janio Cabezas. Com esse conjunto, o Tolima terminou em segundo lugar nos Campeonatos Colombianos de 1981 e 1982.
No ano de 1982, o Tolima participou pela primeira vez de um torneio internacional, a Copa Libertadores da América, alcançando a semifinal. Na ocasião, superou na primeira fase os compatriotas do Atlético Nacional e os venezuelanos do Estudiantes de Mérida e do Deportivo Táchira. Na fase seguinte, terminou em último em um grupo que tinha o futuro vice-campeão Cobreloa, do Chile, e o Olimpia, do Paraguai. Este foi o melhor desempenho internacional do clube.
No início da década de 1990, o clube realizou campanhas modestas e acabou rebaixado em 1993 devido aos maus resultados. Jogou por um ano na segunda divisão, mas retornou à elite em 1995.
Deportes Tolima tinha um grupo muito interessante de jogadores para o segundo semestre de 2003. Estes jogadores incluíam Ricardo Ciciliano, Henry Zambrano, Rogério Pereira, Yulian Anchico, Oscar Briceño, John Charria, Jorge Artigas, Hernando Patiño, Nelson Rivas, e Diego Gomez, entre outros. Deportes Tolima jogou um quadrangular semifinal contra Atlético Nacional, Atlético Junior e Independiente Medellín, classificando-se ao vencer o Atlético Nacional por 2 a 0, em Ibagué. Na final, jogou contra o Deportivo Cali, vencendo a primeira partida por 2 a 0, em Ibagué, com uma excepcional performance de Rogério Pereira, marcando os dois gols. No segundo jogo perdeu por 3 a 1, levando a decisão aos pênaltis. Com quatro cobranças por time e duas defesas do goleiro Diego Gomez, Deportes Tolima foi coroado campeão da Colômbia, pela primeira vez em seus 49 anos de história.
Gabriel Camargo Salamanca
Oscar Quintabani
Atual capitão
Jogador Lesionado
Joel Silva
Gabriel Gómez
