Эндрю родился в семье Джойс (Joyce) и Брюса Уолкер (Bruce Walker), мама — библиотекарь, отец — школьный администратор, у него есть родная сестра актриса, танцовщица и модель Дженимэй Уолкер (Jenimay Walker).
Эндрю окончил общественный Колледж Ванье в Монреале (Квебек) и по полной спортивной стипендии частный Бостонский колледж (Массачусетс), профессионально занимался американским футболом, выступая за команды колледжа и университета, пока не получил повреждение передней крестообразной связки, из-за чего ему пришлось оставить спорт.
15 июля 2015 года у Эндрю и его жены Кассандры Трой Уолкер (Cassandra Troy Walker) родился сын Уэст Уолкер (West Walker).