Бывший российский профессиональный футболист, нападающий, тренер.
Андрей Талалаев дебютировал в основном составе «Торпедо» в 1991 году. В том сезоне провёл в чемпионате СССР пять матчей. «Торпедо» тогда завоевало бронзовые медали первенства страны.
В 1992 году Талалаев уже был игроком стартового состава. В чемпионате России провёл 19 матчей и забил три гола. Но «Торпедо» тогда не пробилось в восьмёрку сильнейших команд и вторую половину сезона играло в турнире за 9-20-е места. Утешением для Андрея стало приглашение в национальную сборную. Осенью в матче Кубка УЕФА забил гол в ворота мадридского «Реала».
В 1993 году стал обладателем Кубка России.
В 1994 году во второй половине сезона выступал за «КамАЗ». В 1995 году вернулся в «Торпедо».
В 1996 году перешёл в «Динамо-Газовик» (Тюмень). В первом дивизионе забил 13 голов и помог тюменскому клубу вернуться в высшую лигу.
В 1997 году не попадал в основной состав «Тюмени» и по ходу сезона перешёл в «Томь». Помог томской команде выйти в первый дивизион.
Далее отправился в итальянский «Тревизо». После возвращения в Россию играл за «Локомотив» (Нижний Новгород).
После окончания карьеры стал футбольным тренером. В качестве наставника юношеской сборной России воспитал Алана Дзагоева. Выступает в роли футбольного эксперта.
В чемпионатах СССР сыграл 5 матчей. В чемпионатах России (высшая лига) сыграл 69 матчей, забил 8 мячей.
Бронзовый призёр чемпионата СССР (1991)
Обладатель Кубка России (1993)
В 1999—2004 гг. работал тренером в СДЮШОР «Торпедо-ЗИЛ» с футболистами 1993 и 1988 г. рождения, в 2004 году в штабе Невио Скалы — тренер-переводчик в московском «Спартаке». С 2005 по 2010 год — старший тренер юношеской сборной России 1990 года рождения. С июня по декабрь 2010 — главный тренер юниорской (до 20 лет) сборной. 13 декабря 2010 года Андрей покинул посты главного тренера юношеской и юниорской сборной. Талалаев покидает юношескую сборную.