Ede Reményi studierte zwischen 1842 und 1845 bei Joseph Böhm am Konservatorium der Gesellschaft der Musikfreunde in Wien. 1848 wurde er wegen seiner Beteiligung an der Ungarischen Revolution aus dem Kaisertum Österreich verbannt und emigrierte in die USA, wo er sich als fahrender Virtuose durchschlug. 1852 kehrte er nach Europa zurück, wurde in Hamburg auf den jungen Pianisten Johannes Brahms aufmerksam und ging mit diesem 1852/53 auf eine Konzertreise, die durch Norddeutschland und auch nach Göttingen und Weimar führte. Von 1854 bis 1859 arbeitete Reményi in London als Soloviolinist von Queen Victoria.