È uno dei club messicani più titolati, avendo vinto 9 titoli di prima divisione, risultato condiviso con il Toluca e superato da América e Guadalajara. È stato il primo club messicano a raggiungere la finale di Coppa Libertadores, persa nel 2001 contro il Boca Juniors.
Storia
Origini
Il Cruz Azul venne fondato il 22 marzo 1927 dai lavoratori della società Cemento Cruz Azul, che sponsorizza ancora il club.
Guillermo Álvarez Macías e Carlos Garcés furono i due principali fautori dei primi successi del club.
L'ottavo posto conquistato in prima divisione alimentò le speranze. Solo quattro anni dopo la squadra di aggiudicò il titolo con Raúl Cárdenas come allenatore.
Il Cruz Azul è il club messicano più vincente degli anni settanta, con 6 titoli conquistati tra il 1970 e il 1980, quattro dei quali sotto la guida di Raúl Cárdenas e gli ultimi due con Ignacio Trelles. Questa serie positiva valse al club il soprannome de La Máquina (La Macchina), che ancora viene usato come soprannome del team.
L'anno 1997 portò il club all'ottavo e più recente successo, durante il torneo Invierno 1997, con allenatore Luis Fernando Tena. Questo successo rese il Cruz Azul la prima squadra capace di vincere 8 titoli in meno di 40 anni. Il club vinse anche la prima edizione della Coppa Panamericana.
Coppa Libertadores 2001
Nel 2001, il Cruz Azul venne invitato ad un torneo che includeva club messicani e venezuelani. I due club finalisti avrebbero guadagnato l'accesso alla Coppa Libertadores. Il Cruz Azul raggiunse la finale della Libertadores quell'anno.
Incluso nel Gruppo 7 con São Caetano, Defensor Sporting e Olmedo, il Cruz Azul dominò, chiudendo con 13 punti. Negli ottavi affrontò il Cerro Porteño. L'andata vide il club messicano perdere ad Asunción per 2-1. Nella gara di ritorno, giocato in Messico, il Cruz Azul si aggiudicò il match con il risultato di 3-1. Il totale era perciò di 4-3 per i messicani, che quindi si aggiudicarono l'accesso ai quarti di finale
Ad attenderli trovarono gli argentini del River Plate. Il primo round al Monumental di Buenos Aires si concluse in pareggio (0-0). Il ritorno fu però dominato dai messicani con un secco 3-0.
Il Cruz Azul affrontò quindi le canallas argentine del Rosario Central nelle semifinali. Il Cruz Azul si aggiudicò l'andata per 2-0. Il ritorno al Gigante de Arroyito di Rosario si chiuse con un emozionante 3-3, risultato che permise al Cruz Azul di andare in finale.
La finale vide opposti i messicani ad un'altra squadra argentina, il Boca Juniors. All'andata Cruz Azul perse in casa per 1-0, rimontando però alla Bombonera. Si giunse dunque ai supplementari e, terminati i 30', ai rigori, che decretarono la vittoria del Boca Juniors. Il Cruz Azul fu comunque la vera sorpresa del torneo, avendo sconfitto club molto accreditati come São Caetano, Rosario Central e River Plate.
Il 19 luglio 2005 l'allenatore della squadra, Ruben Omar Romano, fu rapito dopo una seduta di allenamento fuori dalla sede del club. Fu in seguito liberato il 21 settembre dello stesso anno, riprendendo dopo poco tempo la guida del club.