I 1995 tjenestegjorde Ahmed i FNs fredsbevarende styrker i Rwanda. Han har tjenestegjort i de etiopiske væpnede styrker som oberstløytnant. Han møtte og giftet seg med sin kone, Zinash Tayachew, en amhara fra Gondar, mens de begge var i det militære. I 2007 grunnla han Etiopias informasjonsnettverk- og sikkerhetsbyrå med ansvar for cybersikkerhet (INSA) og var også dets leder. Han var også styremedlem i Ethio Telecom.