Label-free technologies for isolating rare circulating cells in breast cancer patients are widely available; however, they are mostly validated on metastatic patient blood samples. Given the need to use blood-based biomarkers to inform on disease progression and treatment decisions, it is important to validate these technologies in non-metastatic patient blood samples. In this study, we specifically focus on a recently established label-free microfluidic technology Labyrinth and assess its capabilities to phenotype a variety of rare circulating tumor cells indicative of epithelial-to-mesenchymal transition as well as cancer-associated macrophage-like (CAML) cells. We specifically chose a patient cohort that is non-metastatic and selected to undergo neoadjuvant chemotherapy to assess the performance of the Labyrinth technology. We enrolled 21 treatment naïve non-metastatic breast cancer patients of various disease stages. Our results indicate that (i) Labyrinth microfluidic technology is successfully able to isolate different phenotypes of CTCs despite the counts being low. (ii) Invasive phenotypes of CTCs such as transitioning CTCs and mesenchymal CTCs were found to be present in high numbers in stage III patients as compared to stage II patients. (iii) As the total load of CTCs increased, the mesenchymal CTCs were found to be increasing. (iv) Labyrinth was able to isolate CAMLs with the counts being higher in stage III patients as compared to stage II patients. Our study demonstrates the ability of the Labyrinth microfluidic technology to isolate rare cancer-associated cells from the blood of treatment naïve non-metastatic breast cancer patients, laying the foundation for tracking oncogenic spread and immune response in patients undergoing neoadjuvant chemotherapy.