Ha tenido tres etapas en el béisbol veraniego de México y cuenta ya con cincuenta campañas.

[3]​ En 1959 la franquicia cambiaría de sede para pasar a ser los Rojos del Águila.

En 1982 lograrían clasificar a su primera postemporada en donde perderían la serie 1-4 contra los Azules de Coatzacoalcos.

[4]​ El siguiente año perderían la serie 2-4 contra los Tigres Capitalinos en la primera ronda de play offs.

Para 1994 se enfrentarían una vez más a los Diablos Rojos del México con los que perderían la serie 1-4.

En el año 2000 barrerían a los Olmecas de Tabasco en la primera ronda pero serían eliminados por los Diablos Rojos del México en 5 juegos.

[5]​ Para la campaña 2007 los Leones eliminarían nuevamente a los Tigres de Quintana Roo en 5 juegos.

Por segundo año consecutivo jugarían una final y lo harían nuevamente contra los Sultanes de Monterrey quienes cobrarían venganza en 7 juegos.

Para la temporada 2008 ganarían una vez más a los Tigres de Quintana Roo en 6 juegos.

Los melenudos se convirtieron en el primer equipo en coronarse tras ganar sus cuatro juegos como local.

[8]​ Los Leones cumplieron con una gran temporada terminando como líderes de la Zona Sur con 40-17 (.702 pct).

Por segundo año consecutivo los Leones llegaron a una Serie del Rey pero en esta ocasión se enfrentarían a los Acereros de Monclova con quienes perdieron la serie que se fue al máximo de 7 juegos.

El equipo escarlata logró ganar dos juegos en el Parque Kukulcán Alamo y así poner la serie cuesta arriba para Leones que estaban abajo 3-1; sin embargo, los melenudos consiguieron ganar el último juego en su estadio y regresar la serie a la Ciudad de México con desventaja de 3-2, y consiguieron ganar los últimos dos juegos, destacando el sexto que se tuvo que jugar en dos días diferentes por lluvia.

Pese a todo y, contra todo pronóstico, los reyes del Sur consiguieron ganar los dos últimos compromisos en el Palacio Sultán (6-2 y 6-1) para así, alzarse con su quinto campeonato en su historia, después de 4 años, viniendo de atrás nuevamente en la serie.

La organización ha obtenido el nombramiento de Ejecutivo del Año en la LMB en cuatro ocasiones.