Footwear manufacturer New Balance Canada on Wednesday revealed it has sold one million pairs of shoes in one year for the first time in its 20 year history.