Introduction Breast cancer is a complex heterogeneous disease and is a leading cause of death in women. Early diagnosis and monitoring progression of breast cancer are important for improving prognosis. The aim of this study was to identify protein biomarkers in urine for early screening detection and monitoring invasive breast cancer progression. Method We performed a comparative proteomic analysis using ion count relative quantification label free LC-MS/MS analysis of urine from breast cancer patients (n = 20) and healthy control women (n = 20). Results Unbiased label free LC-MS/MS-based proteomics was used to provide a profile of abundant proteins in the biological system of breast cancer patients. Data analysis revealed 59 urinary proteins that were significantly different in breast cancer patients compared to the normal control subjects (p3). Thirty-six urinary proteins were exclusively found in specific breast cancer stages, with 24 increasing and 12 decreasing in their abundance. Amongst the 59 significant urinary proteins identified, a list of 13 novel up-regulated proteins were revealed that may be used to detect breast cancer. These include stage specific markers associated with pre-invasive breast cancer in the ductal carcinoma in-situ (DCIS) samples (Leucine LRC36, MAST4 and Uncharacterized protein CI131), early invasive breast cancer (DYH8, HBA, PEPA, uncharacterized protein C4orf14 (CD014), filaggrin and MMRN2) and metastatic breast cancer (AGRIN, NEGR1, FIBA and Keratin KIC10). Preliminary validation of 3 potential markers (ECM1, MAST4 and filaggrin) identified was performed in breast cancer cell lines by Western blotting. One potential marker MAST4 was further validated in human breast cancer tissues as well as individual human breast cancer urine samples with immunohistochemistry and Western blotting, respectively. Conclusions Our results indicate that urine is a useful non-invasive source of biomarkers and the profile patterns (biomarkers) identified, have potential for clinical use in the detection of BC. Validation with a larger independent cohort of patients is required in the following study