Effective health diagnosis provides multifarious benefits such as improved safety, improved reliability and reduced costs for the operation and maintenance of complex engineered systems. This paper presents a novel multi-sensor health diagnosis method using Deep Belief Networks (DBN). The DBN has recently become a popular approach in machine learning for its promised advantages such as fast inference and the ability to encode richer and higher order network structures. The DBN employs a hierarchical structure with multiple stacked Restricted Boltzmann Machines and works through a layer by layer successive learning process. The proposed multi-sensor health diagnosis methodology using the DBN based state classification can be structured in three consecutive stages: first, defining health states and preprocessing the sensory data for DBN training and testing; second, developing DBN based classification models for the diagnosis of predefined health states; third, validating DBN classification models with testing sensory dataset. The performance of health diagnosis using DBN based health state classification is compared with support vector machine technique and demonstrated with aircraft wing structure health diagnostics and aircraft engine health diagnosis using 2008 PHM challenge data.