I 1903 møtte han den 29 år gammel newzealandske lærerinnen Ada Florence Banks. Det var kjærlighet ved første blikk, og de giftet seg 2. september 1907 i St Deny's Church i Southampton. I 1903 ble han endelig andrestyrmann i det nye skipet «Arabic». Hans kalde hode, kjappe tankegang og hans gode dømmekraft forhindret en ulykke da et skip plutselig kom ut fra mørket, rett foran «Arabic». Det var Murdoch som forhindret ulykken. Det største steget på Murdochs karriere begynte i mai 1911, da han arbeidet på RMS «Olympic». For å slå ut konkurrenten Cunard Lines trengte White Star Line et luksuriøst og stort skip samt et godt mannskap; faktisk det beste som White Star Line kunne finne. Dette besto blant annet av: kaptein Edward J. Smith, overstyrmann Henry Tingle Wilde, førstestyrmann William McMaster Murdoch og overpurser Henry W. McElroy. «Olympic»s jomfrutur fant sted den 14. juni 1911. Den 20. september 1911 kolliderte Olympic med skipet HMS «Hawke». «Olympic» ble fraktet til Belfast i Irland for å bli reparert, noe som tok seks uker. Murdoch returnerte til skipet sitt 11. desember 1911. Da han kom tilbake til Southampton, fikk han greie på at han skulle bli overstyrmann på det nye skipet RMS «Titanic».