Андрей Марков родился 20 декабря 1978 года. Рост – 183 см, вес-89 кг. Хоккейную карьеру начал в Воскресенске. После «Химика» перешел в московское «Динамо», а затем – 16 лет в «Montreal Canadiens». За два года локаутов сыграл несколько матчей за «Квебек Цитаделз» (Канада) и подмосковный «Витязь».
Марков – заслуженный мастер спорта. Двукратный чемпион России. Чемпион мира 2008 года. Двукратный бронзовый призер чемпионата мира (2005, 2007 гг.), серебряный (1998) и бронзовый призер чемпионатов мира среди молодежи. За «Montreal Canadiens» отыграл аж 990 матчей.
Статистика: в НХЛ Марков за 990 матчей забил 119 шайб и сделал 453 передачи (572 результативных балла). В КХЛ и Суперлиге – 254 матча, 47 шайб и 55 передач (102 результативных балла). За «основу» сборной России: 58 матчей, 6 голов и 24 передачи (30 баллов), за «молодежку»: 13 матчей, 3 гола и 3 передачи (6).