I have traced my line back to the mid-1800s, using the GRO Indexes. How do I get further back?

Now, you will be largely dependent on the church (or parish) registers. These registers were introduced in 1538 and contain baptisms and burials (as distinct from births and deaths) and, of course, marriages. Although many early registers have been lost over the years, a surprising number still exist.