Combined heat and power (CHP) plants are known as efficient technologies to reduce environmental emissions, balance energy costs, and increase total energy efficiency. To obtain a more efficient system, various optimization methods have been employed, based on numerical, experimental, parametric, and algorithmic optimization routes. Due to the significance of algorithmic optimization, as a systematic method for optimizing energy systems, this novel review paper is focused on the meta-heuristic optimization algorithms, implemented in CHP energy systems. By considering the applied objective functions, the main sections are divided into single-objective and multi-objective algorithms. In each case, the units’ combination is briefly detailed, the objective functions are introduced, and analyses are conducted. The main aim of this paper is to gather a database for the optimization of CHPs, demonstrate the effect of the applied optimization methods on the objective functions, and finally, introduce the most efficient methods. The most significant feature of this paper is that it covers all types of CHP optimization issues including scheduling, sizing, and designing problems, finding the extent of each optimization issue in the relevant papers in the last decade. Based on the findings, in the single-objective problems the combined heat and power economic dispatch (CHPED) issue as a subcategory of the scheduling problems is introduced as the most paid topic; the designing issue is known as the lowest paid topic. In the multi-objective problems, working on various types of CHP optimization problems has been conducted with an almost similar share. The combined heat and power economic emission dispatch (CHPEED) problem with the most share, and the sizing issue with the lowest share. The CHP designing and sizing optimization issues could be introduced as topics to work on more in the future. Additionally, the numerical results of CHPED and CHPEED problems solved by various algorithms are presented and compared. In this regard, specified test systems are considered.