The preparation of a tyrosinase biosensor based on the immobilization of the enzyme onto a glassy carbon electrode modified with electrodeposited gold nanoparticles (Tyr-nAu-GCE) is reported. The enzyme immobilized by cross-linking with glutaraldehyde retains a high bioactivity on this electrode material. Under the optimized working variables (a Au electrodeposition potential of −200 mV for 60 s, an enzyme loading of 457 U, a detection potential of −0.10 V and a 0.1 mol l−1 phosphate buffer solution of pH 7.4 as working medium) the biosensor exhibited a rapid response to the changes in the substrate concentration for all the phenolic compounds tested: phenol, catechol, caffeic acid, chlorogenic acid, gallic acid and protocatechualdehyde. A R.S.D. of 3.6% (n = 6) was obtained from the slope values of successive calibration plots for catechol with the same Tyr-nAu-GCE with no need to apply a cleaning procedure to the biosensor. The useful lifetime of one single biosensor was of at least 18 days, and a R.S.D. of 4.8% was obtained for the slope values of catechol calibration plots obtained with five different biosensors. The kinetic constants and the analytical characteristics were calculated for all the phenolic compounds tested. The Tyr-nAu-GCE was applied for the estimation of the phenolic compounds content in red and white wines. A good correlation of the results (r = 0.990) was found when they were plotted versus those obtained by using the spectrophotometric method involving the Folin–Ciocalteau reagent.