Allen was born in Fredericton, New Brunswick, the son of Kurt and Susan Allen. Allen grew up in St. Stephen, New Brunswick, where his father worked as a high school Teacher until 1999. He started playing hockey at a young age, first as a skater, then switched to the goalie position.