Lace up is used with these nouns as the object:
boot, shoe, sneaker, trainer

Lace-up is used with these nouns:
boot, shoe