Родился 31 августа 1977 года.
В 1999 году окончил юридический факультет Челябинского государственного университета. После окончания вуза прошел службу в армии.
Возглавил организацию «Правосознание» в 1997 году. В настоящий момент - член Совета организации.
Руководитель Челябинского представительства Всероссийского общественного движения «Гражданское общество».
С 1998 года – вице-президент спорт-клуба «Беркут». По его инициативе стартовала программа бесплатных тренировок для молодежи. В настоящее время по этой программе занимаются 300 детей и подростков.
В 2000 году был заместителем начальника штаба Челябинской области по проведению всероссийского природоохранного референдума.
По инициативе Алексея Севастьянова c 2000 года работают бесплатные юридические консультации для малообеспеченных слоев населения. В настоящее время в городе действуют 5 общественных приемных, в которых все желающие могут получить квалифицированный совет юриста.
В 2003 году стал инициатором проекта «Народный бюджет». Тогда совместно с общественной организацией «Гражданская позиция» было собрано более 40 тысяч анкет, в которых челябинцы высказывались о том, каким быть городскому бюджету и на что необходимо в первую очередь тратить бюджетные средства.
С 2005 года - депутат Челябинской городской Думы, председатель постоянной комиссии Челябинской городской Думы по местному самоуправлению и обеспечению безопасности жизнедеятельности населения. Внес значительный вклад в разработку новой редакции Устава города Челябинска, утвержденной решением Челябинской городской Думы от 27.02.2007 № 19/23.
В сентябре 2010 года назначен на пост Уполномоченного по правам человека в Челябинской области.
С 2011 года Председатель комиссии по вопросам помилования Челябинской области.
Инициатор и руководитель многих правозащитных проектов, среди которых защита прав пострадавших от аварии на ПО «Маяк», возврат долгов государства по выплате детских пособий, помощь в узаконивании земельных участков и реализации «дачной амнистии» и другие.
Награжден Почетной Грамотой Челябинской городской Думы.
Женат, растит дочь и сына.