Hans tidligste karriere var preget av tjeneste i Egypt og Sudan, og senere tjenestegjorde han under ledelse av Harry Rawson i en ekspedisjonen til Benin i 1897. To år senere ble Carden forfremmet til kaptein, og i 1908 ble han utnevnt til kontreadmiral.