Heavy oil is an important hydrocarbon resource that plays a great role in petroleum supply for the world. Co-injection of steam and flue gas can be used to develop deep heavy oil reservoirs. In this paper, a series of gas dissolution experiments were implemented to analyze the properties variation of heavy oil. Then, sand-pack flooding experiments were carried out to optimize injection temperature and injection volume of this mixture. Finally, three-dimensional (3D) flooding experiments were completed to analyze the sweep efficiency and the oil recovery factor of flue gas + steam flooding. The role in enhanced oil recovery (EOR) mechanisms was summarized according to the experimental results. The results show that the dissolution of flue gas in heavy oil can largely reduce oil viscosity and its displacement efficiency is obviously higher than conventional steam injection. Flue gas gradually gathers at the top to displace remaining oil and to decrease heat loss of the reservoir top. The ultimate recovery is 49.49% that is 7.95% higher than steam flooding.