Abstract Background Black men are more likely to be diagnosed with aggressive prostate cancer (PC) and die from PC than white men. However, black men with metastatic castration-resistant PC (mCRPC) had longer overall survival (OS) than white men when treated with certain agents in clinical trials. We analyzed claims data from the Veterans Health Administration (VHA) database to evaluate OS in black and white men treated with enzalutamide or abiraterone (novel hormonal therapy [NHT]) for chemotherapy-naïve mCRPC. Methods Patients with mCRPC aged ≥18 years were identified in the VHA database by diagnosis codes, evidence of surgical/medical castration, and a prescription claim for enzalutamide or abiraterone after castration from April 2014–March 2017. Cox models assessed associations between race and OS. Unadjusted and multivariable analyses were performed on the entire population and subsets based on the type of therapy received (if any) after NHT. Results In total, 2910 patients were identified (787 black, mean 71.7 years; 2123 white, mean 74.0 years). Median follow-up was 19.0 and 18.7 months in blacks and whites, respectively. Black men had better survival versus white men: hazard ratios (95% CIs) were 0.89 (0.790–0.996; P = 0.044) and 0.67 (0.592–0.758; P < 0.0001) in the unadjusted and multivariable models, respectively. Statistically significantly longer OS was seen in black versus white men regardless of subsequent treatment, including no subsequent treatment. Conclusions In the VHA, black men with chemotherapy-naïve mCRPC initiating NHT may have better outcomes than similarly treated white men.