The genomic loci generating both adaptive and maladaptive variation could be surprisingly predictable in deeply homologous vertebrate structures like lips. Variation in highly conserved vertebrate traits such as jaws and teeth in organisms as evolutionarily disparate as teleost fishes and mammals are known to be structured by the same genes. Likewise, hypertrophied lips that have evolved repeatedly in Neotropical and African cichlid fish lineages could share unexpectedly similar genetic bases themselves and even provide surprising insight into the loci underlying human craniofacial anomalies. To isolate the genomic regions underlying adaptive divergence in hypertrophied lips, we first employed genome wide associations (GWA) in several species of African cichlids from Lake Malawi. Then, we tested if these GWA regions were shared through hybridization with another Lake Malawi cichlid lineage that has evolved hypertrophied lips seemingly in parallel. Overall, introgression among hypertrophied lip lineages appeared limited. Among our Malawi GWA regions, one contained the gene kcnj16 that has been implicated in the convergently evolved hypertrophied lips in Central American Midas cichlids that diverged from the Malawi radiation over 50 million years ago. The Malawi hypertrophied lip GWA regions also contained several additional genes that cause human lip-associated birth defects. Cichlid fishes are becoming prominent examples of replicated genomic architecture underlying trait convergence and are increasingly providing insight into human craniofacial anomalies such as cleft lip.