Эндрю Фьюстел окончил высшую школу города Лэйк Орион (Lake Orion High School), штат Мичиган и Окленд комъюнити колледж (Oakland Community College). Во время обучения в колледже Фьюстел работал автомехаником и участвовал в реставрации автомобиля «Ягуар» 1950 года выпуска. Затем он поступил в Университет Пердью, где он получил степень бакалавра (1989 год), а затем и магистра (1991 год) в области геофизики. Темой его магистерской работы было: исследование физических свойств образцов горных пород при повышенных гидростатических давлениях. Во время учёбы в университете, Фьюстел подрабатывал стекольщиком.
Эндрю Фьюстел защитил докторскую диссертацию в области геофизики и сейсмологии в Университете Куинс в городе Кингстон, в Канаде. Темой его диссертации было: исследование затухания сейсмических волн. Во время подготовки диссертации, Фьюстел работал научным ассистентом в отделе изучения земли и атмосферы в университете Пердью, а также занимался картингом.