Marš se razvijao s praktičnom svrhom: omogućiti velikim skupinama vojnika da se kreću u korak, a tek je kasnije korišten u umjetničkim okruženjima da prisjeti vojsku. Budući da je koračnica zamišljena kao pratnja i vodič za pokrete vojske, žanr ima snažne, ponovljene ritmove i izbjegava pretjeranu ornamentaciju. Kada se to dogodilo, razvili su se stilizirani marševi.
Prve koračnice razvile su se iz ritam obrazaca koji su se izvorno svirali samo na bubnjevima. Spori marševi korišteni su za ritualizirane aktivnosti poput parada i smotri. Brzi marš, dvostruko brži od sporog, manje-više, služio je za manevre, a dvostruko brzi marš bio je tempo napada.
Rane koračnice 1600-ih i 1700-ih uključivale su i originalna djela i djela s melodijama prilagođenim drugim glazbenim žanrovima, uključujući popularne napjeve i opere. Do kraja osamnaestog stoljeća, pojedine pukovnije i vojske započinjale su svoje privatne marševe, a britanski vojnici marširali su, između ostalih, na djela Handela i Haydna, dok su austrijske trupe povremeno izlazile na marševe Beethovena.
Mnogi od danas najpoznatijih marševa napisani su u devetnaestom stoljeću. “Marš Radetzky” Johanna Straussa starijeg napisan je za austrijsku revoluciju 1848., na primjer. Ali najpoznatiji skladatelj koračnica iz devetnaestog stoljeća bio je John Philip Sousa, američki skladatelj i vođa benda. Sousine koračnice, kao što su “Semper Fidelis”, “The Liberty Bell”, “King Cotton”, “The Stars and Stripes Forever” i “The Washington Post”, napisane su 1880-ih i 1890-ih za sastav marinaca Sjedinjenih Država.
Neki poznati marševi povezani su s određenim umjetničkim djelom. Kenneth J. Alford, britanski skladatelj, posebno je poznat po svojoj koračnici “Colonel Bogey”, koju je Alec Guinness zviždao u filmu Most na rijeci Kwai. Felix Mendelssohn napisao je “Svadbeni marš” za San ljetne noći. Wolfgang Amadeus Mozart je često koristio marševe kako bi uspostavio vojnu prisutnost u operama kao što su Figarova ženidba i Cosi fan tutte, kao i Richard Wagner u Tannhäuseru i Gioachino Rossini u Williamu Tellu. U simfonijskoj glazbi pogrebne koračnice imaju ulogu u Trećoj simfoniji Ludwiga van Beethovena i Prvoj simfoniji Gustava Mahlera, gdje Mahler stvara parodijski stavak na temelju pjesme “Frère Jacques.