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