Mills was raised by his grandmother and ran away to sea while still a boy. He was a soldier during the Boer War and became famous for his exploits there; he was awarded the DSO and rose to the rank of colonel. He wrote at least eight books, mostly adventure novels for boys and historical works.