Алексей Лушников родился 10 июня 1966 года в городе Санкт-Петербург. Имеет высшее историческое образование и образование по специальности «Управление ядерными энергетическими судовыми установками».
После работы пионервожатым в средней школе № 525 и секретарем комитета ВЛКСМ техникума целлюлозно-бумажной и деревообрабатывающей промышленности, Лушников стал лидером неформальной молодежной группы, занимающейся милосердной практикой в доме престарелых поселка Стрельна. С 1988 года ответственный секретарь, а затем заместитель председателя правления в обществе милосердия «Ленинград». Председателем правления общества в те годы был писатель Даниил Гранин. В 1989 году создает общество «Молодежь за милосердие» при Ленинградском Центре творческих инициатив ЛГК ВЛКСМ и становится его председателем. Общество активно занимается социальной работой и политической деятельностью.
В 1990 году трудовым коллективом ЦНИИ Крылова выдвинут в народные депутаты Ленинградского городского Совета. Победив на первых в стране демократических выборах, Лушников становится самым молодым депутатом за всю историю Ленсовета.
При обществе «Молодежь за милосердие» была создана рок-ассоциация «Братки», возглавлявшаяся Борисом Гребенщиковым. В нее вошли около двадцати ленинградских групп, среди которых «Аквариум», «ДДТ», «Джунгли», «Ноль», «Зоопарк», «Трилистник», «Знаки препинания», «Петля Нестерова», «Бриллианты от Неккермана», «Духи», «Клуб кавалера Глюка» и другие. Участники выступали в детских домах, интернатах, колониях, домах престарелых и давали масштабные благотворительные концерты. Когда произошли события в Вильнюсе и Риге, Лушников организовал международную акцию «Миллион писем президенту СССР».
В те же годы инициировал визит в СССР кардинала Марко, духовного лидера общины Св. Эджигио, объединяющей все христианские молодежные общества Италии. В программе пребывания были встречи с митрополитом Алексием, дискуссии со студентами и посещение Братства милосердия Выборга.
Алексей Лушников участвовал в составе советской делегации в работе объединительного съезда «Партии молодых либералов» ФРГ и ГДР в здании немецкого парламента. По выражению вице-президента ПМЛ М. Линка, выступление там русских явилось «вторым взятием Рейхстага». В ходе визита состоялась встреча с Гансом-Дитрихом Геншером. 1990-1993 годах работает заместителем главного редактора газеты «Петербургский финансовый вестник», является одним из руководителей Фонда содействия международным программам ООН, работает при Департаменте общественной информации Секретариата ООН в Нью-Йорке, занимается миротворческой деятельностью в «горячих точках».