Il soprannome "The Railwaymen" deriva dal legame del centro con l'industria ferroviaria. Lo stadio è l'Alexandra Stadium con una capienza di 10.153 posti.
La società ha anche una sezione femminile, che partecipa al FA Women's Northern Premier League, e il suo nome è Crewe Alexandra L.F.C. (Crewe Alexandra Lady Football Club).
Nata inizialmente come Fc Crewe nel 1877, disputò quello stesso anno la sua prima partita, pareggiando 1-1 contro il North Staffs. Nel 1884 giocò e perse la sua prima partita in FA Cup contro il Queens Park of Glasgow per ben 10-0. Fu tra i membri fondatori della Division 2 nel 1892. Nel 1936 e 1937 vinse i primi trofei di una certa caratura, la Welsh Cup, la coppa gallese, a cui partecipò pur essendo una formazione inglese. Sempre nel 1936 Herbert Swindells segno il suo 100° goal in maglia Crewe, nel segnerà in tutto ben 126, record ancora imbattuto.
Nel 1955 ben 20.000 spettatori assistettero al match di FA Cup contro il Tottenham che terminò 2-2. L'infausto replay della partita a campi invertiti termino con un sonoro 13-2 per i londinesi, la peggior sconfitta della storia per gli Alessandrini. Nel 1961 il Crewe sconfisse in FA Cup il quotatissimo Chelsea 2-1 a Stamford Bridge in una partita memorabile con in maglia Blues numerosi ex-giocatori dello stesso Crewe. Due anni più tardi i ferrovieri arrivarono alla prima promozione della loro storia.
Anni dopo nella città di Crewe approdò il giovane portiere Bruce Grobbelaar, il famoso portiere che in maglia Liverpool stregò i rigoristi della Roma nella finale di Coppa dei Campioni del 1984. Grobbelaar divenne un idolo di Crewe: riuscì nell'impresa di rimanere 8 giornate su 24 senza subire reti e segnò anche un calcio di rigore.
Tuttavia il periodo tra il 1950 e il 1983 vengono considerati anni bui per la formazione, che ebbe una svolta con l'arrivo di Dario Gradi.
Nel 1983 il Crewe Alexandra milita nei bassifondi della quarta divisione inglese, e rischia di sparire nei meandri del calcio dilettantistico.
Viene assunto in quell'anno l'allenatore italo-inglese Dario Gradi, laureato in educazione fisica, che si era costruito una piccola carriera partendo come vice nel Chelsea e poi guidando formazioni minori dei vari campionati inglesi. Gradi è a conoscenza dei pochi fondi a disposizione e di non essere alla guida di una corazzata, ma con un'oculata gestione del settore giovanile riesce a creare un meccanismo funzionale alla causa. La nuova politica Crewe, farà sbocciare diversi campioni del calcio inglese come Geoff Thomas, David Platt e Rob Jones ma anche gallese e nord irlandese come Robbie Savage, Neil Lennon e Steve Jones. Anche in epoca recente i talenti sia inglesi che gallesi non sono mancati: Danny Murphy, Seth Johnson, Dean Ashton e David Vaughan hanno vestito la maglia degli Alex. Nel 1988-89 il lavoro di Gradi porta all'agognata promozione in Terza divisione, ma dopo una stagione suggellata da una comoda salvezza, la squadra retrocede l'anno successivo.
In quarta divisione conquista i play-off ma è subito eliminata dallo Scunthorpe. L'anno dopo però, con la riforma dei campionati e la nascita della Premier League, si trova comunque a giocare in un campionato denominato terza divisione, l'equivalente dell'italiana C2. La politica societaria la fa sopravvivere grazie alle onerose vendite dei suoi giovani gioielli che però fanno dubitare i tifosi delle ambizioni della squadra. Nel 1992-93, la squadra arriva alle finali play off, pur perdendole, ma contro ogni pronostico l'anno dopo conquista la seconda divisione grazie al terzo posto in campionato. I soldi incassati dalla società servono a ristrutturare e ammodernare i campi da gioco ed allenamento e nonostante le preziose cessioni, per 2 anni di fila il Crewe arriva alle finali Play-off. Nel 1996-97 finalmente, i play-off sono vinti e il Crewe Alexandra si ritrova in First Division, la serie B inglese. Dario Gradi, per il suo progetto rinuncia a numerose offerte dai piani alti inglesi e persino dal Portogallo.
La squadra rimarrà in First division fino alla stagione 2001-02 quando retrocederà mestamente per tornare nella First, che nel mentre ha mutato il nome in Championship l'anno successivo. Dal 2003 a oggi le emozioni si sono susseguite una dopo l'altra, Gradi ha condotto la squadra a delle difficili salvezze fino a un inevitabile retrocessione nel 2005/06 e un ulteriore brivido nella stagione successiva.
Nell'aprile 2007 Gradi decide di abbandonare la panchina e assumere l'incarico di direttore tecnico. Steve Holland, allenatore delle giovanili, gli succede ma riesce nella stagione 2007-08 solo a portare i Railwaymen a una risicata salvezza nella Football League One. L'anno successivo però si classifica al 22º posto, retrocedendo quindi nella serie inferiore. Negli anni successivi disputa quindi la Football League Two, campionato di quarta divisione inglese. Nella stagione 2009-10 termina il campionato al 18º posto, mentre l'anno successivo si classifica al 10º posto. Per la stagione successiva viene ingaggiato come allenatore Steve Davis. Nella stagione 2011-12 si classifica al settimo posto, c'entrando così i play off in cui affronterà il Southend United. Riesce ad arrivare in finale play off battendo 1-0 il Southend United nella sfida d'andata e pareggiando per 2-2 al ritorno. In finale affronta e batte per 2-0 il Cheltenham Town nella finale al Wembley ottenendo dunque la promozione nella Football League One per la stagione 2012-2013 che chiude al 13º posto. La stagione successiva la squadra si classifica al 19º posto, riuscendo così a salvarsi. Dopo un altro 19º posto nella stagione successiva, il Crewe retrocede nel 2015-2016 piazzandosi ultimo.
Lo stadio attuale della squadra è l'Alexandra Stadium, costruito nel 2000 l'impianto presenta una capienza di 10.046 posti. L'area in cui sorge lo stadio è occupata dalla società sin dal 1898 ed è conosciuta dai fan come Gresty Road.
Lo stadio si divide in quattro settori:
The Air Products Stand: contiene 6774 spettatori inclusa la tribuna d'onore.
The AB Nutrition Stand: contiene 1000 spettatori è conosciuta anche come Gresty Road End ed è allestita anche per disabili.
The Charles Audi Stand: conosciuta come Railway End contiene 645 spettatori
The BMW Bluebell Stand: detta Pop Side contiene 1687 spettatori ospiti
.svg)
Rosso, bianco
Inghilterra
.svg){kind=small}
.svg){kind=small}
Wikimedia Commons contiene immagini o altri file su Crewe Alexandra Football Club
