OP, soldiers have been marching for >2000 years, and in cultures all around the globe. Could you specify which region/culture and time period you're curious about? e.g. French songs in the 19th century? That will great help anyone answering provide you with a useful answer. Thanks!