Bereits 830 wird in einer Urkunde ein "Croscheid" erwähnt, bei dem es sich um das heutige Krautscheid handeln könnte. Die erste gesicherte schriftliche Erwähnung stammt von einem Kaufvertrag aus dem Jahr 1231. In der Feudalzeit gehörte der Ort zur luxemburgischen Herrschaft Neuerburg. In der Preußenzeit gehört Krautscheid zunächst zur Bürgermeisterei Ringhuscheid und danach zum Amt Waxweiler.