Of all the mammals of the world, the yak lives at the highest altitude area of more than 3000 m. Comparison between yak and cattle of the low-altitude areas will be informative in studying animal adaptation to higher altitudes. To investigate the molecular mechanism involved in meat quality differences between the two Chinese special varieties Qinghai yak and Qinchuan cattle, 12 chemical–physical characteristics of the longissimus dorsi muscle related to meat quality were compared at the age of 36 months, and the gene expression profiles were constructed by utilizing the bovine genome array. Significant analysis of microarrays was used to identify the differentially expressed genes. Gene ontology and pathway analysis were performed by a free Web-based Molecular Annotation System 2.0. The results reveal ~11 000 probes representing about 10 000 genes that were detected in both the Qinghai yak and Qinchuan cattle. A total of 1922 genes were shown to be differentially expressed, 633 probes were upregulated and 1259 probes were downregulated in the muscle tissue of Qinghai yak that were mainly involved in ubiquitin-mediated proteolysis, muscle growth regulation, glucose metabolism, immune response and so on. Quantitative real-time PCR (qRT-PCR) was performed to validate some differentially expressed genes identified by microarray. Further analysis implied that animals living at a high altitude may supply energy by more active protein catabolism and glycolysis compared with those living in the plain areas. Our results establish the groundwork for further studies on yaks’ meat quality and will be beneficial in improving the yaks’ breeding by molecular biotechnology.