Родился 21 декабря 1963 года в Москве, отец — бывший первый заместитель начальника службы вооружений Минобороны СССР. С отличием окончил международное отделение журфака МГУ (1986) и экономический факультет Университета марксизма-ленинизма (1988). Работал в Комитете молодежных организаций СССР, возглавлял ассоциацию молодых политических лидеров "Форум-90". В начале 1990-х годов состоял в Российском народном собрании, Союзе возрождения России и других демократических объединениях.
В 1993 году создал и возглавил народно-патриотический "Конгресс русских общин" (КРО). В 1993 и 1995 годах баллотировался в Госдуму по спискам блока "Отечество" и КРО, но первый не был допущен к выборам, а второй не преодолел барьер в 5%. В 1997 году стал депутатом Госдумы на довыборах по одномандатному округу, вошел в депутатскую группу "Российские регионы". В 1998 году стал одним из учредителей движения "Отечество", но после создания блока "Отечество — Вся Россия" вышел из него, заявив, что он против "сомнительных альянсов". В 1999 году переизбран в Госдуму, вошел в группу "Народный депутат" и возглавил комитет по международным делам.
В сентябре 2003 года стал одним из учредителей блока "Родина", от которого вновь избрался в Госдуму. Имел репутацию прокремлевского политика, пока в феврале 2005 года не объявил об отказе быть "спецназом президента" и о переходе в жесткую оппозицию. Протестуя против реформы ЖКХ, провел голодовку в стенах Госдумы. В 2005 году предвыборный ролик "Очистим Москву от мусора" с участием господина Рогозина был признан Мосгоризбиркомом разжигающим национальную рознь и спровоцировал массовое снятие "Родины" с региональных выборов. 25 марта 2006 года сложил полномочия лидера "Родины" с целью "сохранить партию".
В декабре 2006 года на съезде возрожденного "Конгресса русских общин" избран его председателем. В 2007 году пытался создать партию "Великая Россия", но ей отказали в регистрации. 9 января 2008 года указом Владимира Путина назначен постпредом РФ при НАТО. В сентябре 2011 года на съезде КРО призвал поддержать на выборах "Единую Россию" и Владимира Путина. Доктор философских наук. Женат, сын.