BRCA1-Associated Protein 1 (BAP1) is a ubiquitin carboxy-terminal hydrolase that has been established as a tumor suppressor, utilizing its deubiquitinating activity to regulate a number of processes including DNA damage repair, cell cycle control, chromatin modification, programmed cell death, and the immune response. Mutations in the BAP1 gene commonly result in a number of aggressive cancers; predominantly uveal melanoma, malignant mesothelioma, renal cell carcinoma, and cutaneous melanoma. Importantly, germline mutations in the BAP1 gene have been established as a novel tumor predisposition syndrome, conferring an increased risk of hereditary, early-onset cancers. Current treatment options for cancers with BAP1 alterations are limited to standard therapies. However, several therapeutic avenues have been proposed to specifically target BAP1 alterations in cancer. Molecularly targeted approaches include histone deacetylase inhibitors and EZH2 inhibitors to target the role of BAP1 in chromatin modification and transcriptional regulation, respectively. PARP inhibitors and platinum chemotherapy agents have the potential to target BAP1-altered tumors, due to the role of BAP1 in DNA damage repair. Lastly, emerging reports suggest that BAP1 alterations in cancer confer distinct immunogenic phenotypes that may be particularly susceptible to novel cancer immunotherapies. This review aims to present a concise and up to date report on the BAP1 gene in cancer, surveying its functional roles, characteristics and clinical manifestations. Furthermore, we highlight the established and emerging therapeutic options for BAP1-mutated cancers.