1802, from(adj.) + (n.). From 1906 as a verb. Related: quick-stepped; quick-stepping.
Examples from the Web for quick-step Historical Examples of quick-step
The transition from the “Dead March” to the quick-step was quite too sudden.
Harry M. Kieffer
A quick-step, taken from the start, gave the party a gentle jolting, just sufficiently softened by the padded carriage upholstery.
W. A. (William Augustine) Leahy
Allegretto energicamente, two-four, a merry, quick-step movement of two eight-bar periods.
Stephen Samuel Stratton
The French, reinforced by the whole Sixth Corps, now came forward at a quick-step.
All my previous ideas of men marching to war have had a touch of heroism, crudely expressed by quick-step and smart uniforms.