Temperature is a master environmental factor that limits the geographical distribution of species, especially in ectotherms. To address challenges in biodiversity conservation under ongoing climate change, it is essential to characterize relevant functional limitations and adaptive genomic content at population and species levels. Here, we present evidence for adaptive divergence in cardiac function and genomic regions in redband trout (Oncorhynchus mykiss gairdneri) populations from desert and montane streams. Cardiac phenotypes of individual fish were measured in the field with a custom-built electrocardiogram apparatus. Maximum heart rate and its rate limiting temperature during acute warming were significantly higher in fish that have evolved in the extreme of a desert climate compared to a montane climate. Association mapping with 526,301 single nucleotide polymorphisms (SNPs) across the genome revealed signatures of thermal selection both within and among ecotypes. Among desert and montane populations, 413 SNPs were identified as putative outliers under natural selection and 20 of these loci showed significant association with average summer water temperatures among populations. Phenotypes for cardiac performance were variable within each ecotype and 207 genomic regions were strongly associated with either maximum heart rate or rate limiting temperatures among individuals. Annotation of significant loci provided candidate genes that underlie thermal adaptation, including pathways associated with cardiac function (IRX5, CASQ1, CAC1D and TITIN), neuroendocrine system (GPR17 and NOS) and stress response (SERPH). By integrating comparative physiology and population genomics, results here advance our knowledge on evolutionary processes of thermal adaptation in aquatic ectotherms.