Richard nasceu em Bangor, País de Gales, enquanto seus pais neo-zelandeses, Ian e Sue Mills, estavam em contrato trabalhando em Anglesey em um projeto de construção. A família voltou para Wellington, na Nova Zelândia, enquanto Richard ainda era um bebê e viveu aqui desde então. A família mudou-se enquanto o pai de Richard trabalhava em diferentes trabalhos de engenharia civil, vivendo por alguns anos em Auckland, Taranaki, Bay of Plenty e depois voltando a Wellington.
Richard trabalhou em bancos, seguros, vendas, call centers, audiovisual, modelagem e atuação, e também trabalhou como DJ móvel e mestre de cerimônias desde 1986, uma paixão que ele ainda persegue. Richard também é um independente Celebrante de Casamento na Nova Zelândia e está licenciado para realizar cerimônias de casamento para casais heterossexuais e do mesmo sexo.
Richard é um entusiasta pescador de água salgada, um mergulhador altamente experiente e gosta de esquiar na neve, correr com seu cachorro e dirigir. Ele se casou com sua esposa, Tracey-Leigh em 2014 e tem três filhos para um casamento anterior, Benjamin, Cameron e Toby.
