Electrochemical detection of dopamine (DA) plays an important role in medical diagnosis. In this paper, tremella-like graphene-Au (t-GN-Au) composites were synthesized by a one-step hydrothermal method for selective detection of DA. Scanning electron microscopy (SEM), X-ray photoelectron spectroscopy (XPS), X-ray diffraction (XRD), Raman spectroscopy, and Fourier transform infrared (FTIR) spectroscopy were used to characterize as-prepared t-GN-Au composites. The t-GN-Au composites were directly used for the determination of DA via cyclic voltammetry (CV) and the chronoamperometry (CA) technique. CA measurement gave a wide linear range from 0.8 to 2000 μM, and the detection limit of 57 nM (S/N = 3) for DA. The mechanism and the heterogeneous electron transfer kinetics of the DA oxidation were discussed in the light of rotating disk electrode (RDE) experiments. Moreover, the modified electrode was applied to the determination of DA in human urine and serum samples.