Футбольный тренер Андрей Талалаев родился 5 октября 1972 года в Москве. Спортивную карьеру начинал в качестве игрока московского «Торпедо», в составе команды стал бронзовым призером последнего чемпионата СССР в 1991 году и обладателем Кубка России сезона — 1992/93. Позднее играл за «Динамо-Газовик», «Томь», итальянский «Тревизо» и нижегородский «Локомотив». В 1999 году Талалаев завершил карьеру футболиста и занялся тренерской работой.
В начале карьеры тренера Талалаев работал в детско-юношеской спортивной школе «Торпедо-ЗИЛ». В 2004-м был тренером-переводчиком в московском «Спартаке» в штабе итальянца Невио Скалы. Во второй половине 2000-х возглавлял юношескую сборную России (игроков 1990 года рождения), юниорскую сборную (до 20 лет) и юношескую сборную (до 15 лет).
В начале 2010-х Талалаев перешел на клубный уровень. Он входил в тренерские штабы «Кубани» и ЦСКА, возглавлял молодежную команду «Ростова» и несколько месяцев был и.о. главного тренера основного состава. В конце 2010-х Талалаев несколько лет работал за границей – возглавлял армянский клуб «Пюник». В 2018-м был признан в Армении тренером года. Также Талалаев в разные годы занимал пост главного тренера «Волги», «Тамбова», «Химок», «Крыльев Советов» и «Ахмата».
В сезоне — 2022/23 Талалаев сменил три клуба. В 2022-м его уволили из грозненского «Ахмата» и вскоре после этого назначили главным тренером «Торпедо». Под его руководством столичная команда потерпела девять поражений в двенадцати матчах. Контракт между тренером и клубом был расторгнут по соглашению сторон в марте 2023-го, а в апреле Талалаев был назначен главным тренером «Химок». Такие повороты в карьере вызвали критические и язвительные комментарии в футбольной среде. «Да, бывают ситуации, когда в одном коллективе человек добивается результата, а в другом — нет. Но Талалаев… Его отовсюду выгоняли, и что?! Он опять с клубом! Потому что многое у нас делается по связям, по дружбе», — говорил о назначениях Талалаева бывший полузащитник сборной России Алексей Мостовой.
Параллельно с тренерской работой Талалаев занимался спортивной журналистикой. Он работал на телеканале «Спорт» и комментировал матчи чемпионатов России, Европы и мира, Лиги чемпионов и Кубка УЕФА. В качестве эксперта тренера регулярно приглашают на «Матч-ТВ».