Sooty mangabeys (Cercocebus atys) are natural SIV hosts and the presumed source of HIV-2 and SIVmac, which makes them a valuable model for HIV/SIV research. However, like other African primates, little is known about their major histocompatibility complex (MHC) genetics. In this study, we used Roche/454 and Illumina MiSeq deep sequencing in order to determine the MHC class I transcripts in a cohort of 165 sooty mangabeys from the Yerkes National Primate Research Center (YNPRC). We have characterized 121 functionally full-length classical (Ceat-A and Ceat-B) and non-classical (Ceat-F and Ceat-I) alleles and have also identified 22 Ceat-A/Ceat-B haplotype chromosomal combinations. We correlated these Ceat-A/Ceat-B haplotype combinations to recently described microsatellite haplotypes from the YNPRC colony. These newly identified alleles and haplotypes establish a resource for studying cellular immunity in sooty mangabeys and provide a framework for rapidly cataloging MHC class I sequences in an understudied, yet important, nonhuman primate species.