Heskey comenzó, como pareja atacante junto a Michael Owen, ya desde que jugaban con Inglaterra Sub-18, incluso quedaron terceros en el Campeonato Europeo celebrado en Francia.