Костадиновски је докторат правних наука стекао на државном Универзитету „Свети Кирил и Методиј“ у Скопљу у области међународног права. За судију Уставног суда изабран је 2018. године, са места државног саветника за спољну политику у Кабинету бившег шефа државе Ђорђа Иванова.