Orissa, being socio-economically backward but sound in traditional culture, is one of the important states in eastern India. Out of 30 districts, nine are considered as tribal districts (according to Location Quotient value), and, of the total population (41,947,358 in 2011), a significant share (22.1%) goes to tribal people (8,145,081in 2011). They are also one of the most backward and geographically isolated communities. Their lifestyle and economy is confined to the direct utilisation of natural resources, pre-agricultural level of technology and specific indigenous type of work. Now with the emergence of industry and market economy, the age-old relationship between tribes and nature has been disturbed. Keeping this in backdrop, the present study tries to explore the changing scenario of socio-economic condition in the tribal areas of Orissa. In this regard, various socioeconomic indicators have been analysed and compared for representing district-level patterns of quality of life and finding out the variation among the primitive tribal households in the study area. In addition, Mayurbhanj has also been taken as a case study to represent the socio-economic condition and quality of life at the block level. It may be pointed out in this context that out of 30 districts in Orissa, according to Location Quotient value Mayurbhanj is the highest tribalconcentrated district. The overall objective of this study is to obtain a better understanding of the disparities and variations in socio-economic status in Orissa as well as in Mayurbhanj and also find out some remedial measures to overcome the problems to bring the primitive tribal community in the mainstream of the society. From the analysis of the health-related indicators, it is clear from the analysis that the quality of life in the district has improved remarkably over the years, but socioeconomic disparities in terms of caste and gender continue to be a major problem mostly in tribal and backward areas.