Durante la sua frequenza nelle rappresentative scolastiche, era stato chiamato a più riprese a giocare per le varie categorie giovanili dell'Inghilterra, dalla Under-16 fino alla Nazionale A; nel 1995 entrò, ancora dilettante, nel West Hartlepool, all'epoca ancora in Premiership, e da lì fu notato dai club più prestigiosi, tanto che a maggio 1996 fu messo sotto contratto dal Newcastle, all'epoca in seconda divisione, ma che aveva propositi di pronta risalita; a novembre 1996 fu convocato per la prima volta in Nazionale inglese per un "test match" a Twickenham contro l', e nel 1997 condusse alla promozione il Newcastle; a giugno di quell'anno fu convocato nei British and Irish Lions in occasione del loro "tour" in Sudafrica: i Lions vinsero la serie 2-1 e Stimpson fu schierato solo nell'ultimo dei tre "test match" contro gli "Springbok", peraltro senza marcare punti; tuttavia vanta la singolarità di essere il miglior marcatore in assoluto del "tour" con 111 punti, anche se realizzati tutti negli incontri infrasettimanali con le province sudafricane.