Triple-negative breast cancer is a particularly aggressive and lethal breast cancer subtype that is more likely to be interval-detected rather than screen-detected. The purpose of this study is to discover and initially validate novel early detection biomarkers for triple-negative breast cancer using preclinical samples. Plasma samples collected up to 17 months before diagnosis from 28 triple-negative cases and 28 matched controls from the Women's Health Initiative Observational Study were equally divided into a training set and a test set and interrogated by a customized antibody array. Data were available on 889 antibodies; in the training set, statistically significant differences in case versus control signals were observed for 93 (10.5 %) antibodies at p < 0.05. Of these 93 candidates, 29 were confirmed in the test set at p < 0.05. Areas under the curve for these candidates ranged from 0.58 to 0.79. With specificity set at 98 %, sensitivity ranged from 4 to 68 % with 20 candidates having a sensitivity ≥ 20 % and 6 having a sensitivity ≥ 40 %. In an analysis of KEGG gene sets, the pyrimidine metabolism gene set was upregulated in cases compared to controls (p = 0.004 in the testing set) and the JAK/Stat signaling pathway gene set was downregulated (p = 0.003 in the testing set). Numerous potential early detection biomarkers specific to triple-negative breast cancer in multiple pathways were identified. Further research is required to followup on promising candidates in larger sample sizes and to better understand their potential biologic importance as our understanding of the etiology of triple-negative breast cancer continues to grow.