Coulthardek karting-a hasi zuen hamaika urterekin eta arrakasta goiztiarra lortu zuen auto-lasterketetara aurreratu aurretik British Formula Ford Txapelketan eta Formula 3000 seriean. Lehen aldiz Formula 1ean aritu zen Williamsekin 1994ko denboraldian, Ayrton Senna zenaren ondoren. Hurrengo urtean bere lehen Giroa irabazi zuen
1996ko denboraldian McLarenera joan zen. 1997ko denboraldian bi lasterketa irabazi ondoren, 1998ko denboraldian Munduko Gidarien Txapelketan hirugarren amaitu zuen.