Highland barley flour-based coating batter has rarely been reported, although highland barley flour is promising due to its high β-glucan and amylose content. In this study, highland barley flour was used to substitute 40% to 80% of wheat flour to form a highland barely-wheat composite flour used in the coating batter. The characteristics of the highland barley-wheat composite flour and its effect on the properties of coating batter and deep-fried meat were analyzed. Results showed that the composite flour significantly improved water holding capacity, oil absorbing capacity, and water solubility index. In contrast, no significant change was observed in the water absorption index or swelling power. The incorporation of highland barley flour significantly changed the pasting properties of the composite flour. Compared with the wheat flour, the viscosity and the pickup of the coating batter made with composite flour increased from 4905 Pa·s and 0.53% to more than 12,252 Pa·s and 0.63%, respectively, and its water mobility decreased. These changes were closely related to the substitution rate of highland barley flour. The composite flour significantly increased the moisture content from 27.73% to more than 33.03% and decreased the oil content of the crust from 19.15% to lower than 16.44%, respectively. It decreased L* and increased a* of the crust and decreased the hardness, adhesiveness, and springiness of the deep-fried meat. A spongy inner structure with a flatter surface was formed in all composite flour-based crusts, and the substitution rate influenced the flatness of the crust. Thus, highland barley flour could be used for batter preparation with partial substitution, enhancing the quality of deep-fried meat and acting as an oil barrier-forming ingredient for fried batter foods.