Köklü, soylu bir Sakson ailesindendir. 1825'te tıp öğrencisi olarak üniversiteye başlamıştır. 1833'te tıp doktoru olup Viyana'ya taşınır, bir yıl sonra 1834'te ise evlenir. Üniversite ile bağını koparmayan Feuchtersleben 1844 yılında tıp fakültesine dekan olarak atandı. Özellikle eğitimsel konulara ilgi gösterdi, 1848'de teklif edilen eğitim bakanlığını reddetse de eğitim bakanlığında daha küçük bir makamda çalışmaya başladı. Eğitim sistemine reformlar getirmek istemiş fakat karşılaştığı engeller onu sonunda görevinden istifa etmeye zorlamıştır. 3 Eylül 1849'da Viyana'da vefat etmiştir.