Durante 1907–09 fue miembro de la Expedición Nimrod capitaneada por Ernest Shackleton y que constó de dos viajes al ártico. Entre 1910 y 1913 fue marinero en la expedición "Terra Nova" del Capitán Scott, realizando tres viajes entre Nueva Zelanda and Cabo Evans como apoyo de esta desafortunada expedición destinada a alcanzar el polo sur y que acabó con la muerte de Scott y sus 4 compañeros (Edward Wilson, Henry Bowers, Lawrence Oates y Edgar Evans). En 1914 se unión a la sección destinada al Mar de Ross en la Expedición Imperial Transantártica de Shackleton como contramaestre del "Aurora". El último viaje Antártico de Paton con el"Aurora" tuvo lugar en enero de 1917 con el propósito de liberar a la partida del Mar de Ross.