Under ekspeditionen "Discovery" i 1901-1904 gjorde Cheetham sit første besøg i Antarktis, da han tjente på redningsfartøjet. Han rejste til Antarktis igen, denne gang under ledelse af Ernest Shackleton, på "Nimrod"-ekspeditionen
hvor han var tredje officer og skibsfører.