A electrochemical sensor based on graphene and gold nanoparticles modified glassy carbon electrode (GCE) was developed for the determination of tyrosine (Tyr). The graphene and gold nanoparticles modified glassy carbon electrode (GR/Au NPs/GCE) was prepared by potentiostatic deposition of gold nanoparticles on the grephene coated GCE. Cyclic voltammetry and linear sweep voltammetry were used to study the electrochemical behavior of Tyr on the modified electrode, which showed improved electrocatalytic behavior for oxidation of Tyr due to the significant enhancement of peak current. A linear response between the peak current and the Tyr concentration was detected between 100 nM–100 μM and the detection limit (S/N = 3) was 47 nM. The simple preparation and the good sensitivity make this graphene/gold nanoparticles modified GCE very promising for Tyr analysis in real samples.