Андрей Коробейников родился в 1986 году. Начал играть на фортепиано в 5 лет, а в 7 одержал свою первую победу (стал обладателем I премии III Международного конкурса юных музыкантов им. П. И. Чайковского, проходившего в подмосковных Химках и Клину).
К 20 годам Андрей стал обладателем более 20 премий различных конкурсов в России, США, Италии, Португалии, Великобритании, Нидерландах и других странах. В их числе: I премия на III Международном конкурсе пианистов им. А. Н. Скрябина в Москве (2004), а также II премия и Приз публики на II Международном конкурсе пианистов им. С. В. Рахманинова в Лос-Анджелесе (2005).