Shipyards are very interested in improving their working environment and resolving environmental pollution issues by replacing mechanical cleaning technologies used before and after painting processes with laser cleaning technology. Because epoxy paint is thickly coated, with a thickness of 200 μm or greater, it is difficult to remove using both laser cleaning and mechanical cleaning technologies. Therefore, this study tried to obtain effective cleaning results by controlling the process parameters when removing the thick epoxy coating using a Q-switching fiber laser cleaning system with an average power of 100 W developed by our research team. The pulse duration time of the laser is 150 ns. Additionally, in order to determine whether the cleaning was sufficient, the difference in laser-induced plume/plasma was compared. By controlling the beam scanning patterns, line overlap rate, and pulse overlap rate, it was possible to obtain effective cleaning results without introducing removal deviation. In addition, the NOP increased when the laser beam overlap rate increased. This increased the amount of heat input to the material and reduced the number of scans required to remove the epoxy paint. As a result of the plume/plasma analysis, less plume/plasma was generated as the paint was removed if the epoxy paint remained on the surface. On the other hand, when all of the paint was removed, a higher brightness of plume/plasma generated by evaporation of the bare metal was observed.