The past tense of waltz up is waltzed up.

The third-person singular simple present indicative form of waltz up is waltzes up.

The present participle of waltz up is waltzing up.

The past participle of waltz up is waltzed up.