En 1853, Brahms a vingt ans ; il a rencontré le violoniste hongrois Eduard Reményi, à qui il doit son premier contact avec la musique tzigane. Avec lui, il effectue une tournée en Allemagne du Nord, ce qui lui permet de faire la connaissance, à Hanovre, du violoniste Joseph Joachim, âgé de vingt-deux ans, qui a déjà conquis le public berlinois avec le concerto de Beethoven. Ce dernier fait la remarque suivante sur Brahms :

« Son jeu est plein de feu, d'une énergie fatale, et d'une précision rythmique qui révèlent l'artiste. Ses compositions contiennent plus de choses intéressantes que je n'en ai jamais rencontrées dans les œuvres d'un jeune homme de son âge.»

Joachim conseille à Brahms de s’adresser à Franz Liszt qui, à cette époque, est chef d’orchestre à la cour de Weimar. La légende voudrait que Brahms se soit endormi pendant que Liszt exécutait sa célèbre Sonate en si mineur. Cette anecdote est plaisante, mais émane de sources peu sûres. Le biographe officiel de Brahms, Max Kalbeck, tout comme son homologue français Romain Goldron réfutent cette version des faits, ainsi que la supposée brouille entre Liszt et Brahms. Ce dernier confiera même, au poète Klaus Groth, à propos de son aîné : « Nous sommes quelques-uns à savoir jouer du piano, mais nous ne possédons que quelques doigts de ses deux mains ! »

Liszt promet à Brahms de le mentionner dans une lettre à l’éditeur Breitkopf & Härtel. Cependant, le jeune compositeur ne se trouve que peu d’affinités avec les théories musicales progressistes de Liszt. Il prend congé de ce dernier. Il écrit alors une lettre à Joseph Joachim, datée du 29 juin 1853, dans laquelle il lui demande de le rejoindre à Göttingen. Là-bas, le violoniste l’introduira dans son cercle d’artistes et de musiciens. Une grande amitié va naître, obscurcie seulement par une brouille temporaire en 1884, date du divorce de Joachim :  Brahms prend parti pour son épouse, la cantatrice Amalie,  à qui il apportera son aide. Pour le moment, cette période heureuse et insouciante, pleine de rencontres, inspire à Brahms son Ouverture pour une fête académique. Joachim et Liszt persuaderont Brahms de rendre visite à Robert Schumann qui est directeur de musique à Düsseldorf.

Nouveaux Chemins

Nouveaux chemins (Neue Bahnen) – sous ce titre est paru le 25 octobre 1853 dans le journal Nouvelle Gazette musicale (Neue Zeitschrift für Musik) fondé par Robert Schumann et distribué à Leipzig, le premier article sur Johannes Brahms. Schumann écrit :

« Il est venu cet élu, au berceau duquel les grâces et les héros semblent avoir veillé. Son nom est Johannes Brahms, il vient de Hambourg… Dès qu’il s’assoit au piano, il nous entraîne en de merveilleuses régions, nous faisant pénétrer avec lui dans le monde de l’Idéal. Son jeu, empreint de génie changeait le piano en un orchestre de voix douloureuses et triomphantes. C’étaient des sonates où perçait la symphonie, des lieder dont la poésie se révélait, des pièces pour piano, unissant un caractère démoniaque à la forme la plus séduisante, puis des sonates pour piano et violon, des quatuors pour instruments à cordes et chacune de ces créations, si différente l’une de l’autre qu’elles paraissaient s’échapper d’autant de sources différentes… Quand il inclinera sa baguette magique vers de grandes œuvres, quand l’orchestre et les chœurs lui prêteront leurs puissantes voix, plus d’un secret du monde de l’Idéal nous sera révélé… »

Schumann demande à l’éditeur Breitkopf & Härtel de publier quelques œuvres de Brahms. Son engagement personnel pour Brahms a permis de le rendre très rapidement célèbre en Allemagne. L’article, au retentissement important, sera un lourd fardeau pour ce jeune homme de vingt ans. Beaucoup de mélomanes veulent l’entendre, voir ses notes, ou en savoir plus sur son talent. Cet empressement effraie Brahms : dans une lettre à Schumann, il exprime son appréhension de ne pas pouvoir répondre à toutes les attentes du public. Après une autocritique trop sévère, il brûle même quelques-unes de ses œuvres.

​