2006年にはフランスのラ・ロック・ダンテロン音楽祭でデビューし、その後ナントの「フォル・ジュルネ」に参加し、リオデジャネイロや東京にも行きました。2007年1月にはロンドンで初めて演奏し、ヴラディーミル・アシュケナージ指揮のもと、ラフマニノフのピアノ協奏曲第2番を演奏しました。
彼のキャリアの中で、30か国以上でコンサートを行い、パリのシャンゼリゼ劇場、ロサンゼルスのウォルト・ディズニー・コンサートホール、ヨハネスブルグのリンダー・オーディトリアム、モスクワ音楽院の大ホール、ミラノのサラ・ヴェルディ、リオデジャネイロのサラ・セシリア・メイレレス、東京のサントリーホールと浜離宮朝日ホール、ロンドンのウィグモア・ホール、ベルリンのコンツェルトハウス、ハンブルクのライスハレ、プラハのシュパネリスキー・サール、ワルシャワのテアトル・ヴィエルキ、ブダペストのベーラ・バルトーク国立コンサートホール、サンクトペテルブルク・フィルハーモニーの大ホールなど、クラシック音楽の重要な会場に出演しています。
彼はヴラディーミル・アシュケナージ、アントニ・ウィット、飯盛太二郎、ギンタラス・リンケヴィチウス、オラリ・エルツ、ジョン・アクセルロッド、ヴァフタン・ジョルダニア、ウラジーミル・ジヴァなどの指揮者、チェリストのアレクサンドル・クニャゼフとアンリ・ドマルケット、ヴァイオリニストのドミトリ・マフティン、ソプラノのヤナ・イヴァニロワ、「ヴァンブルフ四重奏団」などの重要な音楽家と共演しています。
アンドレイ・コロベイニコフはラ・ロック・ダンテロン音楽祭、フランスのラジオ・フランス・モンペリエ音楽祭、マンション音楽祭、フォル・ジュルネ（フランス）、クララ音楽祭（ベルギー）、グシュタード音楽祭（スイス）、ヤング・ユーロ・クラシック（ドイツ）、アート・ノーヴェンバー、ノーザン・フラワーズ（ロシア）など多くの音楽祭にも参加しています。彼の演奏はテレビチャンネルのアルテ、メゾ、クルトゥーラ（ロシア）、ラジオのBBC-3、フランス・ミュジック、NDRクルトゥーラなどで放送されました。
彼のディスコグラフィーには、2007年にナクソスからリリースされたアラ・パヴロワ：ピアノと弦楽オーケストラのためのエレジー、2008年にミラーレからリリースされたスクリャービンのCD、チャレンジ・クラシックスからリリースされたエルガーとグリーグのCD、そして2009年にミラーレからリリースされたベートーヴェンのソナタ集が含まれています。
