This study explores the enhanced removal of refractory organic compounds from coking wastewater using polyaluminum chloride (PACl) with two different basicity levels (0.5 and 2.5), in combination with coagulant aids such as cationic polyacrylamide (CPAM) and iron ions. The results demonstrated that both PACl formulations significantly outperformed commercial PACl in terms of COD and color removal, with PACl at the basicity of 2.5 achieving slightly higher efficiency than PACl at the basicity of 0.5. The improved performance was attributed to the higher content of polymeric aluminum species, enhancing charge neutralization and bridging adsorption. The addition of coagulant aids further improved the performance, with PACl at the basicity of 2.5 combined with iron ions achieving the highest COD (48.41%) and color removal (80.77%), due to sweep coagulation and complexation. Organic composition analysis using gas chromatography–mass spectrometry (GC-MS), three-dimensional excitation–emission matrix (3D-EEM) fluorescence spectroscopy, and ultraviolet (UV) spectroscopy indicated that PACl combined with iron ions was the most effective in removing polycyclic aromatic hydrocarbons (PAHs) and nitrogen-, oxygen-, and sulfur-containing heterocyclic compounds. Additionally, a floc analysis showed that the flocs formed with iron ions were more compact and had better settleability compared to those formed with CPAM, further contributing to the improved coagulation efficiency. These results highlight the importance of optimizing the PACl basicity and coagulant aid selection for the enhanced removal of refractory organic compounds from coking wastewater, offering a promising strategy for advanced wastewater treatment.