Matthews nasceu em Victor Harbor, no Sul da Austrália, de uma família de agricultores. Frequentou o curso de Direito, em Adelaide, mas decidiu interromper os estudos e mudar-se para Nova Iorque, onde estudou na Art Student League. Depois de formado, passou a trabalhar como desenhador e, mais tarde, dedicou-se à escrita.