High altitude hypoxia has been shown to have significant impact on cognitive performance. This article reviews the aspects in which, and the conditions under which, decreased cognitive performance has been observed at high altitudes. Neural changes related to high altitude hypoxia are also reviewed with respect to their possible contributions to cognitive impairments. In addition, potential adaptation mechanisms are reviewed among indigenous high altitude residents and long-term immigrant residents, with discussions about methodological concerns related to these studies.