В 1999 году Андрей Тяжельников окончил Красноярскую государственную медицинскую академию, квалификация «Врач по специальности "Лечебное дело"». В 1999-2001 гг. проходил клиническую ординатуру на кафедре нейрохирургии с курсом неврологии ФУВ по специальности «Неврология». Также проходил профессиональную переподготовку в ИПО ГОУ ВПО Красноярской государственной медицинской академии по циклу «Организация здравоохранения и общественное здоровье». В 2015 г. окончил ФГБОУ ВПО "Российскую академию народного хозяйства и государственной службы при Президенте РФ", присуждена квалификация "Магистр" по специальности "38.04.02 Менеджмент". С 03.09 по 05.10.01 г. ассистент кафедры неврологии и нейрохирургии ФУВ с курсом неврологии и традиционной медицины ФУВ. С 08.10.01 г. врач-невролог в ГП восстановительного лечения №7 УЗ ЦАО г. Москвы. 20.01.11 г. назначен на должность Заместителя главного врача по медицинской части. С 13.08.12 г. по 05.03.14 г. - Главный врач ГБУЗ «ГП №5 ДЗМ». С 06.03.14 г. по 16.05.16 - Главный врач ГБУЗ «ГП №2 ДЗМ». С 17.05.16 г. по настоящее время – Главный врач ГБУЗ «КДП №121 ДЗМ». Кандидат медицинских наук.