Обладатель "Хрустальной Совы".
Родился 23 июля 1975 года в г. Кореновске Краснодарского края.
Окончил заочное отделение Кубанского Государственного Технологического Университета по специальности: "Автоматизация технологических процессов и производств".
Первую игру в клубе "Что? Где? Когда?" сыграл 11 декабря 2003 года в качестве капитана команды абонентов МТС.
В 2004 году команда Андрея Бычуткина стала полноправным членом элитарного клуба "Что? Где? Когда?".