Народився 9 серпня 1979 року, м.Стрий, Львівщина.
2002 року закінчив історичний факультет Львівського університету ім. Франка.
З 2002 року працював вчителем історії та права у середній школі, в якій навчався до того.
Під час виборів Президента України 2004 року очолював штаб Віктора Ющенка на своїй батьківщині. Очолював місцевий штаб партії «Наша Україна».
Згодом працював у місцевій газеті. Очолював «Українську інформаційну службу» (прес-служба «Світового конгресу українців»).
У 2007—2012 роках — помічник народного депутата України Андрія Парубія.
У 2012 році брав активну участь у парламентській виборчій кампанії, в Тернопільській області, у Зборівському окрузі очолив штаб кандидата в народні депутати Валентина Наливайченка.
У 2013—2014 роках — активний учасник протестних акцій, керівник комендатури Самооборони Майдану.
У лютому 2014 року призначений заступником голови СБУ Валентина Наливайченка. Займався кадровими змінами, допомогою учасникам АТО, звільненням заручників. Відповідав за департамент інформаційної безпеки, за департамент інформаційно-аналітичного забезпечення. 24 листопада Левус був звільнений з посади президентом Петром Порошенком
З осені 2014 до 29 серпня 2019 року — народний депутат 8-го скликання від партії «Народний фронт». Член фракції «Народний Фронт», голова підкомітету з питань державної безпеки Комітету з питань національної безпеки і оборони.
Член міжфракційного антиокупаційного об'єднання «Наступ». За словами Левуса, головне завдання цього об'єднання — очищення від «руського мира».
У 2018 році Левус потрапив у санкційний список росії.
Брав участь у дострокових парламентських виборах 2019 року від партії Європейська солідарність, проте його місце у списку (№29) виявилося непрохідним.
В червня 2026 року Андрій Левус став народним депутатом від партії "Європейська солідарність". У парламенті Левус замінить народного депутата від "Європейської солідарності" Степана Кубіва, який раптово помер 18 травня.
Одружений, виховує двох синів.
09.06.2026