Андрей Талалаев от младостта си свързваше живота с футбола. Преди това той беше доста успешен футболист и след като завърши кариерата си, той не се отказа от любимата си дейност, връщайки се на футболния път като ментор. Руснакът е поканен на спортна програма като експерт, той също има опит с коментатор на мач. Очевидно това е неговото призвание - да бъде на една ръка разстояние от спорта.
Бъдещ нападател от най-ранна възраст се занимава с футболната спортна секция. В московския клуб "Торпедо" той държи първите си мачове, където се показва от най-добрата страна в любимата си позиция. Високата скорост и работата по съотборниците помогнаха на футболиста да се премести през 1991 г. в основния отбор.
В първия сезон той става бронзов медалист, където „черно-бялото” брилянтно се представя в домакинството на СССР. Самият играч влезе 5 пъти в полето, без да вкарва точки. През следващата година, след като показа отличните си спортни качества, Андрей има голямо конкурентно преживяване. Човекът често влиза в полето в стартовия състав. Най-важният гол той вкара срещу Реал Мадрид.
На домашния стадион нямаше никакви ограничения за овациите на феновете, когато зазвуча последният свир. "Автозаводцев" победи "кралския клуб", възстановявайки за горчивото поражение в Испания. Талалаев получи невероятна футболна практика, паралелно говорейки за двойката. В Купата на Русия през 1993 г. той спечели трофея като част от екипа, където излезе само за една среща.
Тогава руснакът отива в Набережните Челни, за да представлява клуба КАМАЗ. Отборът нае играч през втората половина на сезона 1994, но той се появява в националното първенство само 6 пъти. В края на срока на лизинга Андрей Талалаев се завръща в Торпедо, където треньорският щаб го използва като играч на ротацията.
След неуспешен сезон той подписва договор с ФК Динамо-Газовик, който помага да се промъкне в най-горната дивизия на страната. По-късно изпраща на Том, където той се превръща в основната надежда. След сезона той отива в италианския футболен клуб Тревизо. След 2 години се връща в Русия. Той играе един сезон, след което завършва футболната си кариера.
Кариера на ментор започва в "Спартак". През 2006 г. бе получено предложение за обучение на младежкия отбор на Русия. Младежкият екип се представи добре под ръководството на Андрю. След 4 години Талалаев става главен треньор на млади футболисти.
Наскоро той ръководише втория най-мощен екип в страната, като Тамбов и Волга. Обучителят беше поканен да оглави арменския Пюник. Андрей Талалаев подписа сключителен договор и в момента клубът е в лидерите на шампионата.
Руснакът периодично става гост на спортните шоута. На канала „Мач ТВ” той изразява авторитетното си мнение и обсъжда спортни разговори с други участници. Андрей работи като коментатор за двама с Владимир Стогниенко. Те обслужваха мачове между национални отбори и състезания на основните европейски купи.