Savage startet sin profesjonelle fotballkarriere som angrepsspiller i Manchester United der han skrev under på en ett-års kontrakt sommeren 1993. Han spilte ingen obligatoriske kamper for i 1993/94-sesongen, og han ble frigitt av Manchester United i juli 1994. Før 1994/95-sesongen startet fikk han imidlertid tilbud om kontrakt i Crewe Alexandra, og han debuterte for Crewe den 10. september 1994 i en ligakamp mot Wrexham. Han scoret sitt første mål 13. september 1994 da Crewe slo Oxford United 2-0, og totalt spilte han 6 ligakamper, og scoret 2 mål, for i 1994/95-sesongen. Den påfølgende sesongen laget han 7 ligamål på 30 kamper, mens han i 1996/97-sesongen fikk bokført 1 mål på 41 ligakamper for laget fra Cheshire.