Родился 17 октября 1977 года в Назарово

Учился в средней школе №6 города Назарово.  Долгое время Алексей Николаевич мечтал стать химиком, но в 11 классе решил, что будет хирургом. На решение повлияли занятия в учебно-производственным комбинате, где Коноваленко попробовал себя в специальности «младший медбрат».

После школы, в 1994 году, Алексей Николаевич решил поступать сразу в КГУ на химфак и в Красноярскую Государственную медицинскую академию. Поступил на оба направления, выбрал медицину.

В 2000 году Коноваленко окончил Красноярскую Государственную медицинскую академию по направлению «Лечебное дело»,затем два года ординатурыкафедры общей хирургии на базе Красноярская межрайонная клиническая больница № 7 и три года аспирантуры. Завершающим этапом обучения в аспирантуре стала защита диссертации на тему «Коррекция гипоксических нарушений при деструктивных формах острого панкреатита» В 2005 году Алексей Николаевич получил степень кандидата медицинских наук.

Далее получил дополнительное образование в КрасГМУ по направлению «Организация здравоохранения и общественное здоровье».

Еще на 4 курсе обучения Коноваленко начал волонтером посещать Красноярскую межрайонную клиническую больницу № 7, оставался на дежурства, знакомился и хирургией. Работать после окончания института начал там же в должности врача-хирурга.

В 2007 году был приглашен на должность консультанта-главного хирурга в Главном управлении здравоохранения администрации г. Красноярска

В 2012 году перешел в министерство здравоохранения Красноярского края на должность консультанта отдела организации медицинской помощи взрослому населению и санаторно-курортного дела

В 2018 году был приглашен в Территориальный фонд обязательного медицинского страхования Красноярского края заместителем начальника управления. С января 2022 по август 2025 года работал заместителем директора-начальником управления организации и модернизации обязательного медицинского страхования Территориального фонда обязательного медицинского страхования Красноярского края.

Семейное положение: женат, трое детей (два мальчика и девочка, старший сын студент).