Регалии: Заслуженный мастер спорта; чемпион мира (2008); 2-кратный бронзовый призер чемпионатов мира (2005, 2007); 2-кратный чемпион России (2000, 2005); 2-кратный участник Матчей всех звезд НХЛ (2008, 2009); серебряный (1998) и бронзовый (1997) призер молодежных первенств мира.
Родился 20 декабря 1978 года в Воскресенске Московской области.
Андрей Марков - защитник. Начинал карьеру в воскресенском «Химике», за который играл с 1995 по 1998 год. Затем перешел в московское «Динамо» (1998-2000), а вскоре переехал за океан, где с 2000 года защищал цвета «Монреаль Канадиенс», с которым последний раз продлил контракт до окончания сезона 2016/17.
Дважды во время локаутов играл за «Динамо» (2004-2005) и подмосковный «Витязь» (2012-2013). В составе «Динамо» стал двукратным чемпионом России.
За сборную России выступал на трех Олимпиадах и пяти чемпионатах мира (был признан лучшим защитником чемпионата мира 2007 года, набрав 8 очков по системе «гол плюс пас» в 8 матчах).
В общей сложности провел за главную команду страны 58 матчей, забросил 6 шайб и сделал 24 результативные передачи.
После завершения карьеры работал ассистентом главного тренера в подмосковном "Витязе" (2021) и московском "Спартаке" (2022-2023).