William McMahon var den eldste av fire barn av William C. McMahon og hans hustru Mary Ellen McMahon, født Walden. Faren var advokat. McMahons mor døde da han var 9 år gammel og hans far døde da han var 18 år. Han ble oppdratt av sin tante Elsie og onkel Samuel Walder, en forretningsmann i Sydney.