The past tense of lace up is laced up.
The third-person singular simple present indicative form of lace up is laces up.
The present participle of lace up is lacing up.
The past participle of lace up is laced up.