Jones begynte sin fotballkarriere i Crewe før han noe overraskende ble kjøpt for £300.000 av Liverpool manager Graeme Souness 4. oktober 1991.