Преди 1989 г. Алексей Петров работи към Шесто управление на Държавна сигурност, направление "Терор", към чиято структура са баретите. Държавна сигурност е общото име на тайните служби на комунистическия режим.
В началото на 90-те години на 20 век напуска системата на МВР. Създава обща фирма с Бойко Борисов, който по-късно става главен секретар на МВР, кмет на София, премиер и лидер на партия ГЕРБ. Петров и Борисов са били съотборници в отбора по карате.
Алексей Петров е съдружник в няколко охранителни и застрахователни фирми от този период. До 2000 г. участва в управлението на застрахователни компании, сред които и дружеството "Левски Спартак", което след това става "Лев инс".
След 2000-та година името на Алексей Петров започва отново да се свързва със службите. През 2008-а става ясно, че той е бил организатор на среща между тогавашния вътрешен министър Румен Петков и известните като братя Галеви - Пламен Галев и Ангел Христов, които са обвиняеми за рекет. Те са осъдени през 2012 г., но изчезват след произнасяне на присъдите. В началото на юни стана известно, че Ангел Христов се е прибрал тайно в България, където е починал внезапно.
Около срещата на Румен Петков с братя Галеви избухва скандал. По време на изслушване в парламента Петков казва по повод на Алексей Петров, че е "разкрита самоличността на един офицер на прикритие". Резултатът е оставка на Румен Петков като вътрешен министър, а Алексей Петров е назначен официално за съветник в ДАНС.
През 2009-а избухва скандал около секретен доклад на ДАНС, изнесен от Министерския съвет. Премиерът Бойко Борисов казва, че папката с доклада е върната от Алексей Петров, който го е направил като "лоялен гражданин". Папката дава повод на Борисов да напада предшественика си на поста Сергей Станишев.
"Лоялният гражданин" е задържан година по-късно при акция на МВР с името "Октопод".
През 2011 г. Алексей Петров се кандидатира за президент. Изборите печели Росен Плевнелиев - номиниран от ГЕРБ, след балотаж. Петров - издигнат от инициативен комитет, взима малко под 1% от гласовете на първия тур.
В последните години Алексей Петров официално се занимава с научна дейност. Той е доцент и преподавател в Пловдивския университет и УНСС.
В годините медийни публикации са го свързвали с бившия главен прокурор Никола Филчев. Двамата бяха съседи на софийската улица "Арарат", затворена за достъп на граждани.