Pochodził z Warszawy, ale pracę zawodową rozpoczął w Zakładach Mechanicznych „Tarnów” i przez dwadzieścia lat kierował Laboratorium Centralnym. Na początku lat 80. wstąpił do Niezależnego Samorządnego Związku Zawodowego „Solidarności”, gdzie stanął na czele komisji zakładowej.
W stanie wojennym był dwukrotnie internowany. Za działalność opozycyjną był aresztowany od lutego do sierpnia 1984. Później był posłem do sejmu kontraktowego. Zasiadał w Komisji Obrony Narodowej.
Był odznaczony m.in. Krzyżem Oficerskim Orderu Odrodzenia Polski, Krzyżem Wolności i Solidarności, Medalem Stulecia Odzyskania Niepodległości, Złotym Krzyżem Zasługi, czy medalem Zasłużony dla NSZZ Solidarność Regionu Małopolska.
Karol Krasnodębski miał 95 lat.