Matrix metalloproteinases (MMPs) have been implicated in diverse roles in breast cancer development and progression. While many of the different MMPs expressed in breast cancer are produced by stromal cells MMP-9 is produced mainly by the tumor cells themselves. To date, the functional role of tumor cell-produced MMP-9 has remained unclear. Here, we show that human breast cancer cell-produced MMP-9 is specifically required for invasion in cell culture and for pulmonary metastasis in a mouse orthotopic model of basal-like breast cancer. We also find that tumor cell-produced MMP-9 promotes tumor vascularization with only modest impact on primary tumor growth, and that silencing of MMP-9 expression in tumor cells leads to an altered transcriptional program consistent with reversion to a less malignant phenotype. MMP-9 is most highly expressed in human basal-like and triple negative tumors, where our data suggest that it contributes to metastatic progression. Our results suggest that MMP9 may offer a target for anti-metastatic therapies for basal-like triple negative breast cancers, a poor prognosis subtype with few available molecularly targeted therapeutic options.