Marss arenes välja praktilise eesmärgiga: võimaldada suurtel sõdurirühmadel sammul liikuda ja alles hiljem hakati seda kunstilistes oludes sõjaväge meenutama. Kuna marss mõeldi välja saateks ja sõjaväelaste liikumisjuhisteks, on žanris tugevad korduvad rütmid ning välditakse liigset ornamentikat. Kui see juhtus, arenesid välja stiliseeritud marsid.
Esimesed marsid arenesid välja algselt ainult trummidel mängitud rütmimustritest. Aeglasi marsse kasutati rituaalseteks tegevusteks, nagu paraadid ja ülevaated. Manöövriteks kasutati kiirmarssi, aeglasest kaks korda kiiremini, enam-vähem ja ründetempoks oli topeltkiire marss.
1600. ja 1700. aastate algusmarsside hulka kuulusid nii originaalteosed kui ka teosed, mille meloodiaid oli kohandatud muudest muusikažanridest, sealhulgas populaarsetest lugudest ja ooperidest. Kaheksateistkümnenda sajandi lõpuks korraldasid üksikud rügemendid ja armeed oma eramarsse ning Briti sõdurid marssisid muu hulgas Händeli ja Haydni teoste juurde, samal ajal kui Austria väed astusid aeg-ajalt välja Beethoveni marssidele.
Paljud tänapäeval tuntumad marssid on kirjutatud üheksateistkümnendal sajandil. Näiteks Johann Straussi vanema “Radetzky marss” on kirjutatud 1848. aasta Austria revolutsiooni jaoks. Kuid üheksateistkümnenda sajandi kuulsaim marsside helilooja oli John Philip Sousa, Ameerika helilooja ja bändijuht. Sousa marsid, nagu “Semper Fidelis”, “The Liberty Bell”, “King Cotton”, “The Stars and Stripes Forever” ja “The Washington Post”, kirjutati 1880. ja 1890. aastatel Ameerika Ühendriikide Marine Bandi jaoks.
Mõned kuulsad marssid on seotud konkreetse kunstiteosega. Briti helilooja Kenneth J. Alford on tuntud eelkõige oma marsi “Colonel Bogey” poolest, millele Alec Guinness vilistas filmis “Sillad Kwai jõel”. Felix Mendelssohn kirjutas jaaniöö unenäo jaoks “Pulmamarsi”. Wolfgang Amadeus Mozart kasutas sageli marsse, et luua sõjaline kohalolek sellistes ooperites nagu Figaro abielu ja Cosi fan tutte, nagu ka Richard Wagner filmis Tannhäuser ja Gioachino Rossini William Tellis. Sümfoonilises muusikas on matusemarsidel oma osa Ludwig van Beethoveni III sümfoonias ja Gustav Mahleri Esimeses sümfoonias, kus Mahler loob paroodilise liikumise laulu „Frère Jacques.