During the "Discovery" expedition of 1901–1904 Cheetham made his first visit to the Antarctic when served on the relief ship . He travelled to the Antarctic again, this time under the command of Ernest Shackleton, on the "Nimrod" expedition where he was third officer and boatswain.