彼の国際的なキャリアは1959年に始まりました。ベルリン・フィルハーモニー管弦楽団、ライプツィヒ・ゲヴァントハウス管弦楽団、ミュンヘン・フィルハーモニー管弦楽団、バイエルン放送交響楽団、アムステルダム・コンセルトヘボウ管弦楽団、ロッテルダム・フィルハーモニー管弦楽団、デンマーク放送交響楽団、サンクトペテルブルク・フィルハーモニー管弦楽団、ロイヤル・フィルハーモニー管弦楽団、ロンドン交響楽団、BBCスコティッシュ交響楽団、BBC交響楽団、イスラエル・フィルハーモニー管弦楽団、フランス国立管弦楽団、パリ管弦楽団、スイス・ロマンド管弦楽団、そしてボルチモア、ボストン、シカゴ、クリーブランド、ロサンゼルス、モントリオール、ニューヨーク、フィラデルフィアなどのアメリカの主要オーケストラと定期的に共演しました。指揮者にはピエール・ブーレーズ、ロリン・マゼール、シャルル・デュトワ、クルト・マズア、アンドレ・プレヴィン、デイヴィッド・ジンマン、ヴァーツラフ・ノイマン、ヴァレリー・ゲルギエフ、ルドルフ・ケンペなどがいます。ネルソン・フレイレはヨーロッパ、アメリカ合衆国、イスラエルのすべての主要な音楽祭に定期的に招かれ、親友のマルタ・アルゲリッチとデュオで頻繁に演奏しました。
フレイレはCBS、テルデック、フィリップス、ドイツ・グラモフォンのために幅広いレパートリーを録音しました。彼のショパンの24の前奏曲の録音はエジソン賞を受賞し、ショパンの夜想曲の輝かしい演奏は2010年のディアパゾン・ドールを獲得しました。彼は2021年11月1日にリオデジャネイロの自宅で77歳で亡くなり、舞台上でも舞台外でも20世紀で最も広く愛されたクラシック音楽家の一人としての遺産を残しました。