マルクスゼンに師事し始めたころからブラームスは作曲を始めたものの、この時期の作品は厳しい自己批判のため破棄され現存しない[8](現存する最古の曲は、1853年にゲッティンゲンの音楽監督のアルノルト・ヴェーナーの音楽帳に記入したピアノ曲「アルバムのページ Albumblatt」である[9])。1853年にハンガリーのヴァイオリニスト、エドゥアルト・レメーニと演奏旅行に行き、彼からジプシー音楽を教えてもらったことが創作活動に大きな影響を及ぼした。この旅行で2人はヨーゼフ・ヨアヒムに会いに行き、ヨアヒムはブラームスの才能を称賛した。ブラームスもヨアヒムに敬意を抱き、2人の親交は以後も長年にわたり続いた[10]。次いでヨアヒムの勧めで2人はフランツ・リストに会いにヴァイマールに行ったが、リストとはそれほどうまくいかなかった。ここでブラームスとレメーニは仲たがいを起こし、ブラームスはヨアヒムの元に戻った[11]。ヨアヒムら友人たちがロベルト・シューマンに会うことを強く勧めたため、9月30日にブラームスはデュッセルドルフのシューマン邸を訪ねた[12]。
この出会いは両者にとって幸福なものだった。シューマンはブラームスの演奏と音楽に感銘を受け、『新しい道』と題する評論を『新音楽時報』に発表してブラームスを熱烈に賞賛し、ブラームスの作品を広めるために重要な役割を演じた。ブラームスもまたシューマンを強く尊敬し、シューマンの没後もその敬意は変わらなかった。またこの時、ブラームスは14歳年上のシューマンの妻クララと知り合い、生涯に渡って親しく交流を続けることになった。しかしこの頃すでにシューマンは精神疾患に悩まされており、1854年2月には投身自殺未遂を起こしてボン近郊の療養施設に収容された。ブラームスはこれを聞くとデュッセルドルフに駆けつけ、シューマン家の家政を手伝い一家を助けた。こうしたなかでブラームスとクララの距離は近づき、1855年ごろのクララへの手紙の中では彼女のことを「君」と表現するなど、恋愛に近い関係になったと推測される時期もあった。しかしブラームスはシューマンも強く尊敬しており、1856年にシューマンが死去したのちも彼女と結婚することはなかった。とはいえシューマン一家とは生涯にわたり親交を続けた。1857年にはリッペ=デトモルト侯国に音楽家として招かれ、1859年まで3年間にわたり秋から年末にかけてデトモルトの侯国宮廷で勤務した[13]。また1858年にはアガーテ・フォン・ジーボルト(フィンランド語版)(Agathe von Siebold いわゆる「シーボルト事件」で著名なフィリップ・フランツ・フォン・シーボルトの従弟の子に当たる)と婚約しながら、翌1859年には「結婚には踏み切れない」との理由で一方的に破談にしている[14]。
1862年にウィーンを初めて訪れた後、ブラームスはウィーン・ジングアカデミー(ドイツ語版、英語版)の指揮者としての招聘を受けウィーンに居着くことになる[15]。1869年までには活動の本拠地をウィーンに移すことを決め、1871年にカールスガッセ4番地へと移り住んだ[16]。この時期の間にブラームスは1868年に完成した『ドイツ・レクイエム』などの作品で高い評価を確立した[17]。