In the present times, the healthcare sector has seen an enormous growth in the usage of technology ranging from EHRs (electronic health records) to personal health trackers. Currently, there is a need for managing EHRs effectively with respect to storage, privacy and security measures. State-of-art technologies such as blockchain and artificial intelligence (AI) are applied in the healthcare domain. Innovation in AI is steadily advancing and is finding its place in different industries. The integration of blockchain and AI looks promising as there are several benefits. Blockchain can make the AI more secure and autonomous whereas AI can drive the blockchain with intelligence. The objective of this article is to explore the uses of blockchain as well as AI technology in the field of healthcare. We aim to survey the advantages, issues and challenges of integrating blockchain with AI technology, including future research directions in the healthcare domain. In this study, Preferred Reporting Items for Systematic Reviews and Meta-Analysis (PRISMA) rules and an efficient searching protocol were used to examine several scientific databases to recognize and investigate every important publication. A solid systematic review was carried out on integration of blockchain and AI in the healthcare domain to identify existing challenges and benefits of integrating these two technologies in healthcare. Our study found that the integration of AI and blockchain technology has a potential to provide several benefits in terms of performance and security which conventional EHRs lack. The inherent benefits of blockchain and AI together are limitless, but the bare outcomes based on blockchain powered by AI technology are yet to be obtained. In addition, the outcome of our detailed study may aid researchers to carry out further research.