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