Коробейников родился 12 июля 1973 года в Саратове. В 1995 году окончил физфак СГУ по специальности "радиофизика". В "ВымпелКом" пришел в середине 2001 года на должность инженера Саратовского филиала. В 2003-ем стал техническим директором филиала, через три года - заместителем технического директора Приволжского региона. Под его непосредственным руководством был построен региональный технический центр в Саратове, запущены в эксплуатацию основные услуги на базе технологий GPRS и EDGE, организован региональный центр мониторинга.
Теперь в обязанности Андрея Коробейникова входит общее руководство Саратовским филиалом компании, разработка и внедрение бизнес-процессов, организация эффективного канала кроссфункционального и внутрикорпоративного взаимодействия.
Ранее Саратовским филиалом "ВымпелКома" руководил Сергей Тимонин.