The fabrication of a novel amperometric biosensor based on selective determination of dopamine (DA) using nafion coated cerium oxide nanoparticles (NPs) decorated graphene nanosheets (CeO2-HEG-nafion) as a transducer candidate is reported. Graphene was synthesized by hydrogen exfoliation technique. Decoration of CeO2 NPs over graphene nanosheets was done by chemical reduction method. The electrochemical impedance spectroscopy (EIS) study shows the enhanced electron transfer kinetics of the composite compared to HEG modified and bare glassy carbon electrode (GCE). The response of the composite towards dopamine displays a lower oxidation potential of 0.23 V and a high oxidation current. The sensor exhibits linearity from 10 μM to 780 μM with a detection limit of 1 μM. In the presence of nafion, it shows excellent selectivity for coexisting interference species like Ascorbic acid (AA) and Uric acid (UA). The excellent performance of the biosensor can be attributed to large active surface area, enhanced electron transfer kinetics and high catalytic activity of the composite. Copyright © 2015 American Scientific Publishers All rights reserved.