Posttranslational modifications of histone H2A through the attachment of ubiquitin or poly-ubiquitin conjugates are common in mammalian genomes and play an important role in the regulation of chromatin structure, gene expression, and DNA repair. Histone H2A deubiquitinases (H2A-DUBs) are a group of structurally diverse enzymes that catalyze the removal ubiquitin from histone H2A. In this review we provide a concise summary of the mechanisms that mediate histone H2A ubiquitination in mammalian cells, and review our current knowledge of mammalian H2A-DUBs, their biochemical activities, and recent developments in our understanding of their functions in mammalian physiology.