Horners karriere i motorsport startet etter at han vant et Formel Renault-stipend i 1991. Han konkurrerte i det britiske Formel Renault-mesterskapet med Manor Motorsport i 1992, og hadde ved sesongslutt én løpsseier og var også den høyest plasserte nybegynneren. Han flyttet deretter opp til Britisk Formel 3, hvor han debuterte i 1994 for Fortec. Han gikk over til ADR-teamet i 1995, og videre igjen i 1996 til TOM'S. I 1996 kjørte han også i Britisk Formel 2.