Lieder eines fahrenden Gesellen ist Gustav Mahlers erster Liederzyklus. Obwohl er zuvor bereits andere Lieder geschrieben hatte, waren diese nicht nach einem gemeinsamen Thema, sondern nach dem Entstehungsdatum gruppiert. Der Zyklus für tiefe Stimme (oft jedoch von einer Sängerin vorgetragen) wurde durch den Abschluss von Mahlers Affäre mit der Sopranistin Johanna Richter inspiriert. Der Text stammt vom Komponisten selbst, ist jedoch von Des Knaben Wunderhorn beeinflusst, einer Sammlung deutscher Volksdichtungen und einem von Mahlers Lieblingsbüchern, und das erste Lied basiert tatsächlich auf dem Wunderhorn-Gedicht „Wann[sic]mein Schatz“. Es bestehen starke Verbindungen zwischen diesem Werk und Mahlers Erster Symphonie, wobei das Hauptthema des zweiten Liedes das Hauptthema des 1. Satzes ist und die letzte Strophe des 4. Liedes im 3. Satz als kontemplative Unterbrechung des Trauermarsches wieder auftaucht.
