Where to Find the Perfect Women’s leggings Online The history of leggings traces back to the 14th century. Interestingly, it was worn by men in Scotland as military armour and as a casual garment. Initially, the leggings were made of chainmail or leather and came in two separate boot-like apparatuses until the hip.