Brahms komponierte das populäre Werk in den Jahren 1856/66, kurz nachdem er von Hamburg nach Wien übergesiedelt war, möglicherweise noch unter dem Eindruck des tragischen Todes seines verehrten Freundes und Mentors Robert Schumann.