Родился в 1988 году в Славянске на востоке Украины в семье инженеров. В десять лет заинтересовался пылившимся на шкафу аккордеоном. Получил первые уроки музыки на дому, также познакомившись с азами игры на гитаре и кларнете, затем начал заниматься фортепиано в городской музыкальной школе. В 2003 году Александр поступил в музыкальную десятилетку в Харькове, сразу в седьмой класс, на контрабас. Хотел на фортепиано, но ему сказали: «Вы уже слишком взрослый для фортепиано. А у нас дефицит контрабасистов».
В последние три года обучения Александр взял еще одну специальность – теория музыки, где более более глубоко изучал теоретические предметы – сольфеджио, гармонию, музлитературу, анализ музыкальных форм. Александр начал участвовать в конкурсах и фестивалях в качестве композитора.
В 2007 году Александр поступил во Львовскую Национальную Музыкальную Академию, в класс композиции к профессору М.М.Скорику – известному украинскому композитору. Ближе к концу обучения в академии Александр понял, что академическая музыка не для него, и задумал стать эстрадным исполнителем. Но Академию закончил как положено и успешно выпустился.
В 2012 году Александр переехал в Киев, где начал играть с группой Vivienne Mort с харизматичной солисткой, исполняющей яркую женскую лирику в стиле инди-рок. За девять лет плодотворного сотрудничества записано несколько разноплановых альбомов и синглов. Группа постоянно выступала на всех крупных фестивалях страны, давала концерты в рамках больших туров как по Украине, так и за рубежом.
С мая 2021 года Александр Лежнев живет и работает в Москве, где занимается концертной, студийной и педагогической деятельностью.
В октябре того же года состоялось знакомство с Ольгой Арефьевой и возникла идея возродить проект «Рояль-Ковчег». После трехмесячного репетиционного периода эта идея с успехом воплощена в жизнь.