Murdoch conseguiu passar em seu exame de primeiro oficial em março de 1895, se juntando à tripulação do "St Cuthburt" dois meses depois. Ele navegou de Ipswich até Maurício, depois de Newport no País de Gales até novamente Newcastle e por fim de El Callao no Peru até Hamburgo no Império Alemão. Em setembro de 1896 ele prestou seu exame de mestre e passou na primeira tentativa, se juntando no ano seguinte ao "Lydgate". Este tinha quatro mastros e mais de duas mil toneladas, sendo a maior embarcação que Murdoch havia trabalhado até então. Ele passou por Nova Iorque, Xangai, Portland, Tianjin e finalmente Antuérpia. Ele deixou o "Lydgate" em maio de 1899 e serviu como tenente da Reserva Real da Marinha durante alguns meses na Segunda Guerra dos Bôeres.