I 1901 reiste Sjaljapin til Vest-Europa. Han sang så på operascenen i Milano, og fra 1907 ved operahuset i New York City. Her fikk han ikke den helt store suksessen og reiste derfor i 1908 til operaen i Paris. De kommende årene var han engasjert på de store scenene i Moskva og St. Petersburg.