Он стал хоккеистом по примеру отца. Стать хоккеистом у Андрея Кудинова было написано на роду. Его отец долгое время играл во Второй лиге. Поэтому как только сыну исполнилось 6 лет, Кудинов-старший привел его на каток Кузнечно-прессового завода. Андрей родился в Челябинске и прекрасно видел, как все вокруг по-настоящему больны хоккеем. К тому же в 1977 году «Трактор» взял бронзовые медали чемпионата СССР, поэтому весь город жил успехами родной команды. Это сильно повлияло на будущего нападающего челябинцев — он сразу полюбил игру с шайбой и мог не уходить с катка до позднего вечера...