L’expression est considérée comme un mot à la mode dans les Entretiens d’Ariste et d’Eugène (1671) de Bouhours :
Voici encore d’autres façons de parler assez nouvelles […] faire les premiers pas, faire les premières démarches [..] faire un faux pas, une fausse démarche.
( p. 99)