Родился 3 августа 1958 года в Ленинграде. Воспитывался матерью. Дед — Георгий Владимирович Невзоров — сотрудник МГБ — возглавлял в 1946—1955 годах отдел по борьбе с бандитизмом на территории Литовской ССР.
13 декабря 1990 года Невзоров на пустыре встречался с неизвестным информатором, который двумя днями ранее предложил компромат на чиновника. На встрече неизвестный подошёл в журналисту и выстрелил в районе сердца. В ответ журналист стрелял из газового пистолета, но промахнулся. Невзоров не получил значительных ранений, так как пуля стрелявшего прошла рядом с левой подмышкой не задев сердца и крупных сосудов.
В январе 1991 года снял фильм «Наши» о январских событиях в Вильнюсе, показанный по Первой программе Центрального телевидения. Фильм героизировал бойцов Вильнюсского ОМОНа, верного Москве в то время, когда Литва объявила о своей независимости. В ноябре того же года на митинге в Санкт-Петербурге Невзоров провозгласил создание Народно-освободительного движения «Наши».
Четырежды (с 1993 года) выдвигался командой Березовского в Государственную думу как независимый депутат от разных избирательных округов, работал в Комитете по конституционному законодательству и государственному строительству. По его собственному выражению, «прогулял четыре созыва».
В 1993 году защищал Белый дом, участвовал в событиях у телецентра «Останкино». В 1994—1998 годах был консультантом-аналитиком Бориса Березовского. Участвовал во многих локальных вооружённых конфликтах. В начале 1990-х годов основал независимую телекомпанию (НТК) «600». Создал серию репортажей «Наши» о советских и российских солдатах в горячих точках (Вильнюс, Приднестровье, Нагорный Карабах и др.). Автор книги «Поле чести» (1995) о современной российской политике. Снял два фильма о Первой чеченской войне: «Ад» (документальный, 1995) и «Чистилище» (художественный, 1997). В 1995—1999 годах был ведущим телепередач «Дикое поле», «Дни» и «Невзоров».
В декабре 1999 года баллотировался в Государственную думу по 206 избирательному округу Санкт-Петербурга, но проиграл представителю СПС Юлию Рыбакову. В марте 2000 года повторно баллотировался в Государственную думу 3-го созыва по 99-му Всеволожскому избирательному округу Ленинградской области, так как в данном округе в декабре 1999 года 1-е место занял кандидат «против всех» и были назначены довыборы. Невзоров занял 1-е место. В декабре 2003 года он выиграл выборы в Государственную думу 4-го созыва в 100-м Всеволожском округе.
Автор телевизионного фильма «Лошадиная энциклопедия» и книги «Лошадиная энциклопедия». В этих трудах Александр Невзоров рассказывает о роли лошади в истории, о её использовании в разные исторические эпохи и об отношении человека к этому животному. Основное внимание уделено противоречиям между биологической природой лошади и образом жизни лошадей, сформированным человеком. Фильм «Методика Nevzorov Haute Ecole: основные принципы», законченный в 2006 году, представляет зрителям основные концептуальные моменты воспитания лошади по методике Школы «Nevzorov Haute Ecole», не являясь при этом учебным пособием, а только лишь ознакомительным. Кроме того, Александр Невзоров снял художественно-документальный фильм «Лошадь распятая и воскресшая», который был показан по «Первому» каналу в начале июня 2008 года. В 2010 году закончена работа над новым фильмом «L.E.P.» («Lectio Equaria Palaestra», «Манежное лошадиное чтение»), вызвавшим ещё до показа на телеэкранах множество споров и крайне разнополярных отзывов. В 2007—2010 годах Невзоров издавал журнал «Nevzorov Haute ?cole». После проигрыша в судебном процессе по поводу незаконного размещения в журнале фотографий, журнал перестал выходить. Протестует против конного спорта как явления. Является основателем, руководителем и Мастером Школы «Nevzorov Haute Ecole».
С июля 2007 по январь 2009 года вёл авторскую колонку в журнале «Профиль», с сентября 2009 года ведёт ту же колонку (с простым названием «Невзоров») в еженедельнике «Однако»:
Причисляется отдельными журналистами к условно «честным» журналистам (в противоставлении условным «фраерам») — Наталья Влащенко писала:
7 февраля 2012 года Александр Невзоров был внесен в список доверенных лиц Путина, что породило критические отзывы со стороны некоторых представителей РПЦ в связи с известной антиклерикальной позицией публициста. После антиправославных высказываний Невзорова начальник предвыборного штаба Путина Станислав Говорухин сказал, что было бы правильным решением лишить журналиста статуса доверенного лица.