Регалии: Бронзовый призер чемпионата СССР (1991); обладатель Кубка России (1993).
Родился 5 октября 1972 года в Москве.
Андрей Талалаев - нападающий. Выступал за московское «Торпедо» (1991-1994, 1995), «КамАЗ» Набережные Челны (1994), «Динамо-Газовик» Тюмень (1996-1997), «Томь» Томск (1997, 1999), итальянский клуб «Тревизо» (1997-1998) и нижегородский «Локомотив» (1999).
В составе «Торпедо» стал бронзовым призером чемпионата Советского Союза и обладателем Кубка России. В общей сложности провел в высшем дивизионе российского футбола 69 матчей, забил 8 мячей.
Завершив выступления, перешел на тренерскую работу сначала в футбольной школе «Торпедо-ЗИЛ» (1999-2004), затем вошел в тренерский штаб итальянского специалиста Невил Скалы в московском «Спартаке» (2004).
На протяжении ряда лет Талалаев тренировал юношеские и юниорские сборные России разных возрастов (2006-2010), потом работал с молодежным и основным составом «Ростова» (2011), краснодарской «Кубани» (2012), возглавлял «Росич» (2014), нижегородскую «Волгу» (2014-2016), а после того как команда прекратила свое существование, стал главным тренером «Тамбова».
Андрей Талалаев также хорошо известен благодаря телевизионным программам о футболе, на которых он выступал в роли эксперта.