Robert Wolf begann mit sechs Jahren Klavier zu spielen, entdeckte jedoch schon bald die akustische Gitarre, die zum Dreh- und Angelpunkt seines Lebens wurde. Zunächst für sich selbst spielend, fand er immer mehr zu seinem ganz eigenen Stil. Die Bekanntschaft mit Paco de Lucia auf einem Konzert mündete in eine enge Freundschaft und er begleitete ihn auf Tour. Als Robert Wolf schließlich den Saxophonisten Mulo Francel kennenlernte und die beiden das Quartett Quadro Nuevo gründeten, begannen die konzertanten Auftritte von Robert Wolf. Mit Quadro Nuevo spielte er bis heute über 1500 Konzerte weltweit und erhielt bereits 13 Jazz Awards sowie fünf Silberne IMPALA für außergewöhnlich erfolgreiche CD-Verkäufe in Deutschland und Europa.