Андрей Владимирович Богданов родился 31 января 1970 в городе Можайске (Московская область). В 1993 году окончил Российскую экономическую академию им. Плеханова. Является кандидатом политических наук.
Политическую деятельность начал в 1990 году в Демократической партии России (ДПР) в качестве рядового активиста. В ноябре 1991 года был избран председателем Молодежного союза ДПР и вошел в состав политсовета ДПР.
Летом 1993 года участвовал в работе Конституционного совещания по разработке проекта Конституции РФ. В 1996 году стал заведующим договорно-правовым сектором Института социально-экономических проблем.
На учредительном съезде "Единой России" 1 декабря 2001 года был избран членом центрального политического совета партии. Руководил им до 2003 года. В сентябре 2004 вышел из "Единой России".
17 декабря 2005 года на съезде Демократической партии России был избран ее лидером и председателем Центрального комитета ДПР.
В 2007 году вел передачу на радиостанции "Говорит Москва", посвященную экономическим и социальным вопросам.
В 2008 году принял участие в выборах президента РФ в качестве кандидата, выдвинутого инициативной группой избирателей и поддержанного политическим советом ДПР.
15 ноября 2008 года на внеочередном съезде ДПР объявила о самороспуске и прекратила свою деятельность, преобразовавшись в Общероссийскую общественную организацию по развитию социальных технологий "Центр Андрея Богданова". Актив ДПР вошел в состав партии "Правое дело", соучредителем которой выступил Богданов.
В начале 2012 года бывшие члены партии объявили о выходе из "Правого дела" и о воссоздании Демократической партии России, которое было оформлено на съезде, состоявшемся 12 февраля 2012 года. Андрей Богданов был вновь избран председателем партии.
Богданов женат. Воспитывает троих сыновей.