 He was the son of David Mills, a shipbuilder, and his wife Sarah Ann Kirkaldy.The Sunderland historian James Watson Corder recorded that David Mills had an interest in the Sunderland-based Mills shipbuilding firm, however it was run by his brothers George and John.By 1871, William Mills and his family had moved to 22 Camden Street, Sunderland.