第一部重要作品，从中可以找到瓦格纳和布鲁克纳的影响，但也具有马勒独特的元素。该作品后来被修改、缩减，于1901年首演。1884年，马勒为《萨金根的小号手》创作了情景音乐。这一部作品现在大多遗失，但有一乐章名为“百花（Blumine）”后来被用到了其《第一交响曲》中。这段时期，与女高音约翰娜·里希特（Johanna Richter）的一段无果恋情，也让马勒写出了一系列爱情诗，后来成为了他的歌曲套曲《青年流浪之歌》的歌词。关于马勒早年散失的作品有多种猜测。荷兰指挥家威廉·门格尔贝格认为《第一交响曲》非常成熟