Non-thermal plasma is one of the most promising technologies used for the degradation of hazardous pollutants in wastewater. Recent studies evidenced that various operating parameters influence the yield of the Non-Thermal Plasma (NTP)-based processes. In particular, the presence of a catalyst, suitably placed in the NTP reactor, induces a significant increase in process performance with respect to NTP alone. For this purpose, several researchers have studied the ability of NTP coupled to catalysts for the removal of different kind of pollutants in aqueous solution. It is clear that it is still complicated to define an optimal condition that can be suitable for all types of contaminants as well as for the various types of catalysts used in this context. However, it was highlighted that the operational parameters play a fundamental role. However, it is often difficult to understand the effect that plasma can induce on the catalyst and on the production of the oxidizing species most responsible for the degradation of contaminants. For this reason, the aim of this review is to summarize catalytic formulations coupled with non-thermal plasma technology for water pollutants removal. In particular, the reactor configuration to be adopted when NTP was coupled with a catalyst was presented, as well as the position of the catalyst in the reactor and the role of the main oxidizing species. Furthermore, in this review, a comparison in terms of degradation and mineralization efficiency was made for the different cases studied.