Nach seinem Studium in Paris erzielte Henri Marteau 1893 und 1894 auch in Amerika große Erfolge mit seinen Konzerttourneen. Bei insgesamt fünf Tourneen durch Nordamerika spielte er etwa 250 Konzerte in den USA sowie einige in Kanada.
Im Spätsommer 1894 tourte er erstmals durch Skandinavien. Dank Marteaus Verbundenheit zur skandinavischen Musik folgten zahlreiche weitere Tourneen, vor allem durch Schweden. Von seinen etwa 670 überlieferten Konzerten in Skandinavien fanden 550 in Schweden statt.
Auch in Osteuropa gab er Konzerte, eine erste Tournee führte er dort 1898 durch. Die östlichsten Konzertorte waren das russische Kasan, an der Wolga gelegen, und Baku, heute die Hauptstadt Aserbaidschans. Es gibt kaum ein europäisches Land, in dem Henri Marteau nicht aufgetreten ist. Selbst in Island spielte er in späteren Jahren. Im Süden Europas gelangte er bis nach Athen, und schließlich über den europäischen Kontinent hinaus in den Vorderen Orient bis nach Ägypten und Israel.
