Highland boots have been around for centuries, but have not always been worn with kilts. In the 1700s, Highlanders wore brogues, a type of shoe one could tie-up. Men historically wore boots with trousers.