Abdeta Beyene a fait carrière au sein du ministère des Affaires étrangères de l’Éthiopie. Il a notamment occupé le poste de Directeur Général des Affaires africaines jusqu'en 2012, chef du l'Unité d'Alerte et d'Intervention anticipée des Conflits (avril 2009-novembre 2010), chef de cabinet au ministère de Affaires étrangères (juillet 2006-août 2008), envoyé spécial de l’Éthiopie en Somalie (août 2008-Mars 2009) et chef du bureau du commerce éthiopien à Hargeisa, République du Somaliland (avril 2002-juin 2006) ainsi qu’officier pour la Somalie et les États voisins de l’Éthiopie.

Il a également servi en tant que chef de cabinet de l'équipe de médiation dirigée par l'IGAD pour la République du Soudan du Sud et brièvement pour la Commission conjointe de suivi et d'évaluation pour superviser l'accord visant à résoudre le conflit au Soudan du Sud. Il est titulaire d'un doctorat de l'Université Northwestern et est actuellement le Directeur exécutif du CDRC à Addis-Abeba, Ethiopie.