Eccleston ble født i Little Hulton, Lancashire og vokste opp i en arbeiderfamilie. Eccleston har to tvillingbrødre, en av dem (Alan Eccleston) er med i en scene i . Eccleston er en ateist, selv om han ble fostret opp av en religiøs mor.