In order to obtain a high adsorption capacity for perchlorate, the epoxide-forming quaternary ammonium (EQA) compounds were chemically bonded onto granular activated carbon (GAC) surface by cationic reaction. The optimum preparation condition of the cationic GAC was achieved while applying softwood-based Gran C as the parent GAC, dosing EQA first at a pH of 12, preparation time of 48 h, preparation temperature of 50 °C, and mole ratio of EQA/oxygen groups of 2.5. The most favorable cationic GAC that had the QUAB360 pre-anchored exhibited the highest perchlorate adsorption capacity of 24.7 mg/g, and presented the longest bed volumes (3000 BV) to 2 ppb breakthrough during rapid small scale column tests (RSSCTs), which was 150 times higher than that for the pristine Gran C. This was attributed to its higher nitrogen amount (1.53 At%) and higher positive surface charge (0.036 mmol/g) at pH 7.5. Also, there was no leaching of the quaternary ammonium detected in the effluent of the RSSCTs, indicating there was no secondary pollution occurring during the perchlorate removal process. Overall, this study provides an effective and environmental-friendly technology for improving GAC perchlorate adsorption capacity for groundwater treatment.