Deis bodde i New Hampshire til fireårsalderen da familien flyttet til West Springfield i Massachusetts. Han har vært opptatt av musikk siden han var svært ung. Han har spilt piano fra han var fem år gammel, og drev også med klarinett i barneskolen. Da han ble eldre ba han foreldrene om å få gitar og starta sitt første band, . Han spilte i Nameless Fear fra han var 13 til han var 17. Han forlot bandet for å spille bass i bandet Lost Inside a Rubix Cube (som senere skiftet navn til The Amber Fashion). Deis fikk undervisning i gitar av hovedgitaristen i All That Remains, og begynte senere å spille bass i bandet. I løpet av tida i bandet rakk han å spille bass på albumet , et album han også var med på å skrive. Dette førte til at han fikk være med på turneer over store deler av verden sammen med band som Gwar, Slipknot, [[[As I Lay Dying (band)|As I Lay Dying]] og Killswitch Engage.