Van Allen was drafted 105th overall in the 1987 NHL Entry Draft by the Edmonton Oilers after a standout junior hockey career with the Saskatoon Blades of the Western Hockey League. He spent five seasons in the Oilers system with the Milwaukee Admirals, Nova Scotia Oilers, and Cape Breton Oilers but failed to catch on with the big club in Edmonton. While in Cape Breton, Van Allen enjoyed much personal and team success. It was there that he met his wife, and in 1991-92 he won the John B. Sollenberger Trophy as the American Hockey League's leading scorer. In the 1992-93 season, Cape Breton, led by Van Allen, captured the Calder Cup title as American Hockey League Champions.