Rob Parsons nació y creció en Cardiff, Gales. Hijo de un cartero y una empleada de limpieza, creció en un hogar sin agua caliente ni agua corriente. Aunque sus padres no asistían a la iglesia, enviaron a Rob, de cuatro años, a la escuela dominical, una experiencia que determinaría el rumbo de su vida.