Андрей Набойченко с отличием окончил Харьковский национальный медицинский университет и в 2012 году прошел интернатуру по специальности «Нейрохирургия». Работал врачом-нейрохирургом в отделении скорой помощи и политравм Харьковской областной клинической больницы. До этого занимал должность преподавателя в Харьковском национальном медицинском университете.
Сейчас Андрей Набойченко продолжает последипломное обучение в Институте нейрохирургии им. А.П. Ромоданова в г. Киеве. Специализируется на таких заболеваниях, как головные боли, болевые синдромы головы и шеи, является специалистом в области нейроонкологии. Свободно владеет английским языком.