Adee begynte som diplomat som privatsekretær for Daniel Sickles. Adee hadde vært med til Madrid da Sickles i 1869 ble utnevnt til USAs minister i Spania. I Madrid stiftet han bekjentskap med John Hay, som på denne tiden var sekretær for USAs legasjon i Spania.