"Alte Kameraden" was written around 1889 in Ulm, Germany by Carl Teike, a composer of military music. After presenting his superior with the musical score, Teike was allegedly told: "We have marches enough. Throw this one into the oven!"