Sine første innspillinger gjorde Taylor for VeeJay den 7. februar 1954 (/), men disse ble ikke utgitt. Han var tilbake igjen i platestudioet 18. januar 1955, og spilte inn / . Disse innspillingene ble sluppet på VeeJay samme år, som VJ 149. har blitt en klassiker. 5. desember 1955 var Taylor tilbake i platestudioet igjen, og resultatet ble singelen /, som ble en lokal hit. Eddie Taylor fungerte tildels som husgitarist i VeeJay, og var med på innspillinger for artister som John Lee Hooker, Elmore James og Jimmy Reed.