Temelso is a human rights lawyer. Previously, he served as an Inter-Party Dialogue Coordination Expert at the National Election Board of Ethiopia. Temelso holds two LLM degrees in Human Rights and Public Law from Central European University and Dokuz Eylül University.