1856年1月至2月，在莱比锡、基尔、汉堡以及阿尔托纳举办音乐会，并与约阿希姆在哥廷根举办音乐会；4月，在波恩近郊的恩登尼希探望舒曼；5月，在杜塞尔多夫参加第34届下莱茵音乐节；7月29日，罗伯特·舒曼逝世；8月，与克拉拉·舒曼及其孩子们到莱茵河旅游，直至瑞士的费尔瓦尔特施台德湖；9月至12月，在汉堡和杜塞尔多夫逗留 。

1857年夏，与克拉拉·舒曼及其孩子们由杜塞尔多夫出发到莱茵河旅行；9月至12月，担任德特莫尔德宫廷的钢琴、室内乐师和合唱指挥 ，取得了作为合唱指挥的最初经验 。1858年10月至12月，重新接任德特莫尔德宫廷职务 。

1859年1月22日，在汉诺威举办《第一钢琴协奏曲》的首演；1月27日，在莱比锡音乐厅的《第一钢琴协奏曲》公演失败；6月，开始指导汉堡女子合唱团；10月至12月，第三次接任德特莫尔德宫廷的职务 ；5月至6月，与克拉拉·舒曼一起前往阿尔塔尔，阿弗尔山区旅行，直抵拉赫尔湖。1861年5月，结束汉堡女子合唱团的工作 ；7月13日，迁居汉堡的郊区哈姆，写出《亨德尔主题变奏曲》 。

1862年，第一次来到维也纳 ，此后勃拉姆斯大部分时间居住在维也纳，这个音乐之乡也成为他的第二故乡 ；11月29日，在维也纳第一次演出自己的作品音乐会 。1863年5月，返回汉堡，住到布兰肯纳斯街的旧居，并在此创作了《里纳尔多》（Op.50） ；同年，当选为维也纳声乐学院合唱团团长 。

1864年4月，辞去维也纳声乐学院合唱团团长的职务；6月，父母离婚，勃拉姆斯前往汉堡。1865年2月2日，母亲去世，勃拉姆斯去汉堡奔丧；4月底，退掉维也纳的住房；5月1日，到达巴登-巴登附近的利希滕塔尔，并结识了画家费尔巴赫；11月8日，离开利希滕塔尔，并于同月前往瑞士的巴塞尔、苏黎世和文特尔图尔进行了巡回演出，在此期间结识了玛蒂尔德·魏森东克；同年，创作了《降E大调圆号三重奏》 、《 德意志安魂曲 》等作品 ^。

1866年3月，父亲再婚 ，勃拉姆斯同继母自发地建立了良好关系，此后对她的照顾也十分周到 。1868年4月10日，在不来梅大教堂举行了《德意志安魂曲》（无第五乐段）的首演，并获得成功；5月，创作了《德意志安魂曲》的第五乐段 。

1869年2月18日，卡尔·莱奈克在莱比锡音乐听主持了完整的七乐段《德意志安魂曲》的首演，勃拉姆斯未出席。1870年，在慕尼黑观看了 理查德·瓦格纳 的歌剧《女武神》和《莱茵的黄金》