Activated carbons prepared from cashew nut shells and modified by grafting polyethylenimine onto the surface were tested for removal of Cr (VI). The removal efficiency of carbons without and with polyethylenimine decreased with an increase in pH, with maximum efficiency found at pH 2. The average maximum adsorption capacities of carbons were calculated to be 340 ± 20 mg/g and 320 ± 20 mg/g for unmodified and modified carbons, respectively. Surface characterization of carbons revealed that C–O functionalities are actively involved in both polyethylenimine grafting and Cr (VI) removal. Moreover, lactone groups and amides, formed by polyethylenimine grafting, seemingly undergo acid hydrolysis with formation of phenol and carboxylic groups. Considering that Cr (III) is the only form of chromium found on the surface of both carbons, the reduction mechanism is deduced as the predominant one. Here Cr (VI), majorly present as HCrO4¯, is attracted to the positively charged carbon surface, reduced to Cr (III) by phenol groups, and adsorbed inside the pores. The mechanism of Cr (VI) removal appears to be similar for unmodified and modified carbons, where the smaller adsorption capacity of the latter one can be related to steric hindrance and pore inaccessibility.