Murdo was a son of Malcolm Macleod and Mary Ann Maclean, Plantation Road, Stornoway. He married Mary Macdonald 11 Reef. They settled at the teacher's house in Crulivig and had two children. Murdo raised the children on his own after Mary's death, when their youngest child was less than a year old.