Олександр Шепелев був народним депутатом V та VI скликань. Обраний за списком Блоку Юлії Тимошенко, а у 2010 році перейшов у парламентську фракцію Партії регіонів, з якої пізніше вийшов.
У липні 2013 року Шепелева затримали в Будапешті за підозрою в організації вбивства, замаху на вбивство, присвоєнні майна, зловживанні службовим становищем і низці інших злочинів. Зокрема, за даними Генеральної прокуратури України, його підозрюють в організації замаху на вбивство екс-власника банку "Родовід" Сергія Дядечка у 2012 році, а також в організації вбивств банкіра Сергія Кириченка у 2003 році і полковника МВС Романа Єрохіна у 2006-му.
27 травня 2014 року його екстрадували з Угорщини в Україну. Після повернення в Україну екс-нардеп проходив лікування в Київській міській клінічній лікарні швидкої допомоги, звідки втік 6 липня 2014 року.
20 березня 2015 року стало відомо, що Шепелева затримали у Росії. Це відбулося на підставі міжнародного ордера Інтерполу та запитів правоохоронних органів України. У квітні ГПУ звернулася в Генеральну прокуратуру Росії із запитом про видавання Шепелева Києву.
У Генпрокуратурі України заявили, що Росія не видає Шепелева через його співпрацю із ФСБ.
У серпні 2016 року стало відомо про звільнення Шепелева з російського СІЗО. Того самого місяця головний військовий прокурор України Анатолій Матіос заявив, що стосовно Шепелева зареєстрували кримінальне провадження за статтею про держзраду.
У квітні 2017 року поліція Москви за запитом Інтерполу знову затримала Шепелева. Тоді в Національній поліції повідомили, що українське бюро Інтерполу подало запит до РФ щодо екс-нардепа.
8 лютого 2018 року правоохоронці затримали Шепелева біля Києва. За інформацією Генеральної прокуратури України, у нього виявили посвідчення співробітника "МДБ ДНР".
За даними джерел "РБК-Україна", Шепелев прибув в Україну після оголошення його в міжнародний розшук у Росії, де його підозрюють у спробі дати хабар.