Heterogeneous catalysis is one of the fastest developing branches of chemistry. Moreover, it is strongly connected to popular environment-related applications. Owing to the very fast changes in this field, for example, numerous discoveries in nanoscience and nanotechnologies, it is believed that an update of the literature on heterogeneous catalysis could be beneficial. This review not only covers the new developments of heterogeneous catalysis in environmental sciences but also touches its historical aspects. A short introduction to the mechanism of heterogeneous catalysis with a small section on advances in this field has also been elaborated. In the first part, recent innovations in the field of catalytic air, water, wastewater and soil treatment are presented, whereas in the second part, innovations in the use of heterogeneous catalysis for obtaining sustainable energy and chemicals are discussed. Catalytic processes are ubiquitous in all branches of chemistry and there are still many unsolved issues concerning them.