Eddie gikk på «Cornish College of the Arts» i Seattle hvor han møtte Scott Rockenfield og Michael Wilton. Michael og Scott spilte i et band med navn «Cross+Fire», de fikk med seg Eddie og Chris DeGarmo og byttet navn til «The Mob». I 1982 møtte de Geoff Tate, og Queensrÿche ble dannet.