Prior to his current position, Temesgen was the President of the Amhara Regional State from July 2019- November 2020. He has also been the National Security Advisor to the Prime Minister. Temesgen has also briefly served as the head of the Information Network Security Agency (INSA).