除了著名的交響曲，馬勒畢生也持續創作大量的歌曲集，主要是為聲樂家與管弦樂團創作，有別於舒伯特或舒曼所衍生的藝術歌曲印象；這類寫給聲樂家與管弦樂團的歌曲，偶爾也能從馬勒的交響曲裡發現。馬勒在1884年完成這套「旅人之歌」，與「悼亡兒之歌」同樣是馬勒最受歡迎的聲樂作品。特別是，「旅人之歌」的歌詞是由馬勒親自撰寫，而非採用別人的詩作。作品反映馬勒對英雄的觀點，認為他就是「流浪的旅人」。其中馬勒重覆使用某些旋律，在他的第一號交響曲裡也若有似無地出現。