Dance ble født i Redditch i Worcestershire, som sønn av kokken Eleanor og ingeniøren Walter Dance. Han gikk på i Crownhill. Han var klar for en karriere innenfor grafisk design etter han ble uteksaminert fra Plymouth College of Art før han gikk over til skuespill.