Lewicki started skating at age five, first with bob skates, then a used pair three sizes too large. Until age twelve, Lewicki learned to play hockey by playing shinny on outdoor rinks. Organized hockey started at age twelve and Lewicki joined the Bantam Elks. This he did in secret, as his mother was strongly opposed to his playing hockey. Lewicki would hide his hockey equipment outside under the backyard stairs. The next season, Lewicki played for the North Star Bantams, moving up to the Midgets at age fourteen a year early, to play against boys sixteen and older.