The widespread distribution of intelligent applications and devices, coupled with the vast array of mobile data, technologies, and architectures within Sixth Generation (6G) networks, highlights the importance of optimization strategies. Concurrently, state-of-the-art Metaheuristic Algorithms (MHAs) have emerged as a promising optimization approach for wireless networks, bridging game theory and convex optimization domains. Falling within the domain of Artificial Intelligence (AI), MHAs draw their inspiration from Evolutionary Algorithms (EAs), which are rooted in the principle of natural selection, the principles of Swarm Intelligence (SI), and Trajectory-based Algorithms (TAs). In recent times, MHAs have been implemented in the 6G network. These simple solutions with limited capabilities have proven effective in solving complex, challenging and high-dimensional problems. Nevertheless, the literature has yet to study the MHAs comprehensively, especially within 6G networks. The main objective of this study is to investigate how to merge the 6G and MHAs domains. We begin by giving a comprehensive overview of MHAs, from fundamental to popular optimization methods. Then, we examine the utilization of MHAs to address the challenges in 6G, such as network security, resource allocation, spectrum management, edge computing, wireless caching, and others. Finally, we identify the current literature’s limitations and suggest avenues for further research directions.