 Reményi was born in Miskolc, Hungary, as Eduard Hoffmann.He studied under Joseph Böhm at the Vienna Conservatory from 1842 to 1845.Banished from Austria for participation in the Hungarian Revolution of 1848, he went to Germany, where he befriended the 15-year-old Johannes Brahms and introduced him to Hungarian music.