The problem of energy poverty exists in practically every European country. Its size and scope are determined by a variety of factors, ranging from economic development to the direction of energy and climate policy implementation to cultural factors. Our aim in this paper was to carry out a comparative analysis of indicators related to energy poverty and sustainable development to identify correlations and links between the two issues and determine how they are related. The fact that the analysis was performed for most European countries is new and represents a broad spectrum of research; we were not limited to studies of countries bound by formal political– economic arrangements or by consideration of the degree of economic development. This approach enabled explication of how diverse the situation is in Europe. The research methods used included a critical analysis of the literature and the use of descriptive and mathematical–statistical tools. The main conclusions and findings of the analysis were that in some countries in economically developed Europe, energy poverty is a major problem, and that, in this respect, there are large differences between “old European Union” and “new European Union” countries, and in the countries that do not belong to political-economic structures in Europe. It is clear, from the research, which countries are rapidly and effectively reducing their energy poverty problems and which factors are the determinants of this. These results are linked to the new direction of energy policy and the shift towards more environmentally friendly energy use. In conclusion, it has been possible to identify the causes of energy poverty and how the energy poverty situation in Europe is changing.