Madden vokste opp i Elderslie, Skottland. Moren hans Pat er en lærerassistent, og hans far Richard jobber i brannvesenet. Han har også to søstre - Cara og Lauren.