В 1977 году окончил филологический факультет МГУ, в 1983 году — аспирантуру факультета журналистики МГУ, где, по его словам, учился заочно, чтобы не вступать в КПСС.
В своей автобиографии Севастьянов писал о своём неудачном браке, отмечая, что мать его первой жены была еврейкой: «Отец её был русский инженер-путеец, но мать была еврейкой. Я тогда совершенно не придавал этому значения. И только прожив в этом неудачном (к счастью, бездетном) браке пять лет, близко насмотревшись на практически исключительно еврейское окружение жены, я научился отлично разбираться в особенностях национальной психологии евреев и в тонкостях русско-еврейской принципиальной несовместимости».
Позднее примкнул к движению русских националистов. 24 февраля 2002 года на учредительном съезде НДПР выбран сопредседателем партии. Один из организаторов «Русских маршей». В 2004 году опубликовал список «не друзей русского народа», куда включил различных журналистов, общественных и политических деятелей.
Севастьянов обвиняется правозащитными организациями в антисемитизме. Так, в 2007 году Московское бюро по правам человека направило заявление в генеральную прокуратуру России в связи с демонстрацией книг Севастьянова на XX Московской международной книжной ярмарке.
Член Союза журналистов, Союза писателей, Союза литераторов, Славянского союза журналистов, Ассоциации искусствоведов.