Андрей Богданов пришел в политику, когда ему было 20 лет, и с тех пор не уходил. Начинал он как рядовой активист Солнцевской районной организации Демократической партии России (ДПР). В 1991 году его, тогда еще студента, избрали председателем Молодежного союза ДПР. Тогда же он вошел в состав взрослого политсовета партии, а еще через год стал одним из секретарей правления партии.
В 1993 году, едва успев закончив Экономическую академию имени Плеханова, Богданов впервые принял участие в парламентских выборах. В списке ДПР он был 28-м, и хотя партия преодолела проходной барьер, при дележе мандатов очередь до него не дошла.
Во второй половине 90-х в ДПР был застой. Фракцией в Думе партия не располагала. Сменялись лидеры, но это не приносило кардинальных перемен. Но Богданов продолжал восхождение в партийной иерархии: в 1996 году он стал заместителем председателя ДПР, в 1997-м – председателем московского регионального отделения партии, в 1998-м – заместителем председателя Национального комитета ДПР.
В то же время Богданов занялся коммерческим партстроительством и имиджмейкерством. Он поступил на работу в информационно-аналитический центр Новоком и в 1997 году стал его вице-президентом. Он участвовал в создании целого ряда федеральных партий, от ничем не запомнившейся партии Русь до Единой России . По его воспоминаниям, самой затратной из партий, созданных им, была Партия народного капитала Сергея Мавроди. При этом он постоянно подчеркивает, что Демократическая партия сравнительно дешева, поскольку строилась на одном энтузиазме, многие приезжали за свой счет, на пикетах никому ничего не платили, все шли по зову сердца .
В 2001 году Богданов и его будущий заместитель по ДПР Вячеслав Смирнов оказывали имиджмейкерские услуги некоторым руководителям Межрегионального движения Единство . Богданов одно время входил в центральный политический совет Единства , а в 2002-2003 годах возглавлял управление общественных связей центрального исполкома Единой России . Как утверждалось впоследствии в одном из буклетов ДПР, из Единой России Богданова выгнали за организацию внутрипартийных дискуссий .
Незадолго до выборов в Госдуму в 2003 году Богданов организовал и возглавил Всероссийский комитет граждан За честные выборы . На выборах он вошел в список Объединенной российской партии Русь , но эта партия не набрала и полпроцента голосов, так что Богданов вновь остался без мандата.
В 2005 году Демократической партией заинтересовался бывший премьер Михаил Касьянов, планировавший на ее основе сформировать оппозиционную коалицию. Богданов поначалу передачу власти в ДПР Касьянову, но потом его планы изменились. То ли он понял, что Касьянов собирается полностью отстранить его от руководства партией, то ли Кремль сделал ему предложение, от которого нельзя было отказаться. В газетах писали, что партии была обещана спокойная перерегистрация , если она не дастся в руки Касьянову. Так или иначе, в декабре 2005 года Богданов организовал собственный съезд ДПР, помешав проведению съезда касьяновцев . Съезд избрал Богданова руководителем партии.
Вскоре Богданов получил у соратников прозвище Председатель Бо . Свой имидж партийного лидера он стал создавать с учетом новейших реалий информационного общества. В частности, он активный блоггер. При помощи своего ЖЖ он, например, выбирал свой портрет для партийного сайта: Френды, какая фото лучше? До сих пор 15 лет сам выставлял многих кандидатов для фото (грузил, наливал, пи…л), а вот сам первый раз фоткаюсь :) .
В июле 2007 года стало известно, что в соответствии с Конституцией Великой Ложи России, обычаями и традициями ордена вольных каменщиков торжественно избран, инсталлирован и облачен Великий Мастер Великой Ложи России Весьма Достопочтенный Брат Андрей Владимирович Богданов. Помощником Великого Мастера, Великим Офицером Великой Ложи России стал заместитель Богданова по ДПР Достопочтенный Брат Вячеслав Николаевич Смирнов.
В качестве главы Ложи Богданов дал несколько интервью, в которых особо подчеркнул: братья на своих собраниях не обсуждают политические вопросы. А разглашать содержание их бесед запрещает устав.
Весьма Досточтенный Брат по прозванию Председатель Бо возглавил избирательный список Демократической партии на парламентских выборах. Кроме него, в первую тройку вошли глава исполкома партии Достопочтенный Брат Вячеслав Смирнов и заместитель председателя партии Олег Гимазов. Но учитывая, что шансы на попадание в Думу у ДПР чисто теоретические, все они, скорее всего, вновь останутся без депутатских мандатов.
