Alte Kameraden werd rond 1889 in Ulm, Duitsland, geschreven door de militaire muziek componist Carl Teike. Teike schreef vele stukken voor de marcherende band van Grenadier-Regiment Karl König.
Toen Teike zijn nieuwe mars voorstelde aan de Kapellmester Oelte zei deze simpelweg: "We hebben genoeg van deze muzikale marsen, goor deze maar in de stoof". Teike nam ontslag als componist van de band en noemde de mars "Alte Kameraden". Teike werkte later als politieagent, maar bleef militeite marsen componeren. Hij mag er ongeveer 100 op zijn naam schrijven.