Gold nanoparticles (Au NPs) play a significant role in science and technology because of their unique size, shape, properties and broad range of potential applications. This review focuses on the various approaches employed for the synthesis, modification and functionalization of nanostructured Au. The potential catalytic applications and their enhancement upon modification of Au nanostructures have also been discussed in detail. The present analysis also offers brief summaries of the major Au nanomaterials synthetic procedures, such as hydrothermal, solvothermal, sol-gel, direct oxidation, chemical vapor deposition, sonochemical deposition, electrochemical deposition, microwave and laser pyrolysis. Among the various strategies used for improving the catalytic performance of nanostructured Au, the modification and functionalization of nanostructured Au produced better results. Therefore, various synthesis, modification and functionalization methods employed for better catalytic outcomes of nanostructured Au have been summarized in this review.