We present a systematic study of core-shell Au/Fe$3$O$4$ nanoparticles produced by thermal decomposition under mild conditions. The morphology and crystal structure of the nanoparticles revealed the presence of Au core of $d$ = (6.9 ± 1.0) nm surrounded by Fe$3$O$4$ shell with a thickness of ~3.5 nm, epitaxially grown onto the Au core surface. The Au/Fe$3$O$4$ core-shell structure was demonstrated by high angle annular dark field scanning transmission electron microscopy analysis. The magnetite shell grown on top of the Au nanoparticle displayed a thermal blocking state at temperatures below $TB$ = 59 K and a relaxed state well above $TB$. Remarkably, an exchange bias effect was observed when cooling down the samples below room temperature under an external magnetic field. Moreover, the exchange bias field ($HEX$) started to appear at $T$~40 K and its value increased by decreasing the temperature. This effect has been assigned to the interaction of spins located in the magnetically disordered regions (in the inner and outer surface of the Fe$3$O$4$ shell) and spins located in the ordered region of the Fe$3$O$4$ shell.