After Dungeons and Dragons, Melee was the next game system I was introduced to. I seem to recall it being 1978, and I purchased it at The Sentry Box, which, at the time, was located at the corners of Crowchild and Kensington.
Using cardboard counters, you moved around within a hex-based combat arena, fighting bears, wolves, gargoyles and other opponents.
While fun, the game quickly got old, as your only stats were Strength and Dexterity, and it was strictly a combat game, not much opportunity for role-playing here. However, it was perfect for head-to-head games.