Энди Батгейт, уроженец Виннипега, делал свои первые шаги в хоккее на открытых катках родного города. Его старший брат Берни играл в хоккей в младших профессиональных лигах, в том числе в клубе «Пентинктон Вис», выигравшем чемпионат мира 1955 года как сборная Канады. Другой брат Энди, Фрэнк, некоторое время играл с ним в одном клубе сначала в молодёжной лиге, а потом в НХЛ.