Quadruple-negative breast cancer (QNBC) is a triple-negative breast cancer (TNBC) subtype that lacks expression of the androgen (AR) receptor. Few studies have focused on this highly aggressive breast cancer, portending worse survival rates. We aimed to determine the following: (1) QNBC's molecular and clinical characteristics and compare them with other subtypes and (2) QNBC's association with clinicopathological factors and prognostic markers. We performed immunohistochemical evaluations of ARs on tissue tumor microarrays from FFPE tumor blocks of invasive ductal breast carcinomas in 202 African American women. Univariate analysis was performed using the chi-square test, with survival rates calculated using Kaplan-Meier curves. Overall, 75.8% of TNBCs were AR-negative. Compared to the luminal subtypes, TNBC and QNBC tumors were likely to be a higher grade (p < 0.001); HER2+/AR- and QNBCs were also larger than the other subtypes (p < 0.001). They also expressed increasing mean levels of proteins involved in invasion, such as CD44, fascin, and vimentin, as well as decreasing the expression of proteins involved in mammary differentiation, such as GATA3 and mammaglobin. We found no association between QNBC and stage, recurrence-free survival, or overall survival rates. The high prevalence of TNBC AR-negativity in these women could explain observed worse outcomes, supporting the existence of the unique QNBC subtype.