Летом 1877 года здесь был написан фортепианный вариант симфонии, а в сентябре композитор отправился в Лихтенталь близ знаменитого курорта Баден-Баден, где Клара Шуман купила домик. И там, где год назад Брамс играл ей Первую симфонию, он завершает Вторую и 3 октября знакомит ее с первой частью нового сочинения. Восхищенная, она находит, что эта музыка более значительна, чем аналогичная часть Первой. А Брамс, сдержанный в оценке своего творчества, пишет: «Создал ли я славную симфонию, не знаю; я должен спросить об этом толковых людей». Однако знаменитому венскому критику Э. Ганслику он сообщает с уверенностью в успехе: «В знак сердечной дружбы с тобой я сыграю тебе зимой симфонию, которая звучит так весело и приветливо, что ты подумаешь, будто я написал ее специально для тебя или для твоей молодой жены».
Премьера Второй симфонии состоялась в том же 1877 году, 30 декабря, под управлением известного дирижера Ганса Рихтера в Венской филармонии и имела триумфальный успех. Композитора вызывали после каждой части, а третья сразу же бисировалась по требованию публики. Десять дней спустя Брамс сам дирижировал Второй симфонией в Лейпциге, где ее играл прославленный оркестр Гевандхауза. Когда же в сентябре следующего года праздновалось пятидесятилетие основания Гамбургской филармонии, композитора усиленно приглашали исполнить Вторую симфонию в родном городе. Гамбуржцы приняли знаменитого земляка торжественно и сердечно, лучшие музыканты почли за честь играть под его управлением. Именно эта симфония принесла Брамсу славу первого симфониста Германии.
Как и Первая, Вторая симфония воплощает типичные черты стиля композитора. В ней также обнаруживаются преемственные связи с Бетховеном, и не случайно прославленный Ганс фон Бюлов называл Первую и Вторую Брамса «Десятой» и «Одиннадцатой» Бетховена. Но если Первая естественно ассоциируется с бетховенской Пятой, то Вторая — с Шестой, Пасторальной. Не менее отчетливы связи с романтиками и прежде всего — Шубертом. Тот же Бюлов именовал Вторую Брамса «последней симфонией Шуберта». Действительно, с большой до-мажорной симфонией первого романтика ее роднит общий солнечный колорит, эпический размах, неторопливость развертывания, использование песенно-танцевальных тем, венского вальса и даже сходных мелодических оборотов и оркестровых приемов.
Открывающий первую часть мотив главной партии у виолончелей и контрабасов точно повторяет начало симфонии № 103 Гайдна, а затем, как и у первого венского классика, звучит тремоло литавры. В то же время тембр валторны напоминает о Девятой Шуберта, которая открывается большим соло этого инструмента. Главная партия излучает свет и радость, словно дарит улыбку прекрасной природы, расцветающей в более подвижной и лиричной второй теме главной партии. Очаровательна побочная — меланхолический вальс. Мелодия, излагаемая виолончелями и альтами в терцию (излюбленный прием Брамса), кажется вариантом побочной из Девятой Шуберта. В плавное течение музыки вторгается пунктирный мотив, активизирующий развитие, и этот типично брамсовский прием заставляет вспомнить о первой части Неоконченной Шуберта. Красочным звучанием валторны начинается разработка с искусной контрапунктической работой с многочисленными мотивами. Она незаметно сливается с репризой, в которой композитор не придерживается классических тональных соотношений. Особенно оригинально изложение главной партии: обе ее темы звучат одновременно, сплетаясь полифонически. Умиротворенная кода открывается речитативом валторны, а в конце ее появляется еще один вариант первой темы, на который композитор посчитал нужным обратить особое внимание. В рукописи партитуры под партией гобоя, играющего в октаву с флейтой, он подписывает стих Гейне «Так сладко любить весною», указывая тем самым мелодический источник — свою недавно законченную песню (ор. 71, № 1).
Вторая часть, адажио, неожиданна в такой светлой пасторальной симфонии. Это глубокое философское раздумье, где, наряду с бетховенскими традициями, проступают связи с музыкой барокко. Звучание экспрессивной первой темы — с противодвижением мелодических линий, гармонической свободой, сочетанием ритма шествия и особенностей хорала — напоминает о Бахе. Это впечатление усиливается с вступлением второй темы: соло валторны становится основой неторопливо развертывающегося фугато. Адажио трехчастно, но грани формы сглажены и краткий средний раздел не выделен.