Semneby har studerat vid John F. Kennedy School of Government i USA, Handelshögskolan i Stockholm, Uppsala universitet, Stockholms universitet och Tolkskolan i Uppsala. Han är anställd vid Utrikesdepartementet (UD) sedan 1986 och har tjänstgjort på ambassaderna i Moskva, Kiev och Bonn. Semneby deltog i hjälparbetet efter jordbävningen i Armenien 1988 och var medlem av OSSE:s verksamhet i Georgien när denna påbörjades 1992. Han var ansvarig för europeisk säkerhets- och försvarspolitik vid UD 1997–2000.