To address the limitations of 5G, 6G wireless networks are envisaged to provide sub-millisecond latency, ultra-high connection density, extremely high data rates, better coverage, reliability, availability, etc., for cloud computing, the Internet-of-Everything, and cyber-physical systems. However, avoiding several trust-related issues in the design of the wireless networks may delay the goal. In recent years, Blockchain has become a promising technology that can transform various fields by providing innovative and profitable solutions. Blockchain’s intrinsic features, such as immutability, decentralization, anonymity, and transparency, can corroborate trust among isolated networks to secure access control, authentication, better integrity, secrecy, and effectual resource sharing. This paper paints a holistic picture of 6G wireless networks and Blockchain, including architecture, Blockchain-assisted 6G services, deployment, 6G-assisted Blockchain service models, consensus mechanisms for Blockchain-as-a-Service, 6G-assisted mining and consensus, and others. It also sheds light on the integration possibilities of Blockchain and 6G, its potential benefits, and the effects of consensus mechanisms on 6G concerning security, scalability, and energy consumption, to name a few. The existing 6G projects and applications have also been summarized, along with the discussion on research and projects to standardize 6G. Various research directions for blockchain, 6G, and their integration have also been explored and reported.