Key to invasiveness is the ability of tumor cells to modify the extracellular matrix, become motile, and engage in directed migration towards the vasculature. One significant protein associated with metastatic progression is membrane-type 1 matrix metalloproteinase (MT1-MMP/MMP14). How MMP14 activity is coordinated with other signaling pathways to regulate cell migration in vivo is largely unknown. Here we have used zebrafish embryogenesis as a model to understand the potential relationship between MMP14-dependent pericellular proteolysis, cell polarity, and motility. Knockdown of zebrafish Mmp14 function disrupted gastrulation convergence and extension cell movements and craniofacial morphogenesis. Using time-lapse imaging and morphometric analyses, we show that Mmp14 is required for proper cell polarity underlying the directed migration of mesodermal cells during gastrulation. We have identified a genetic interaction between mmp14 and non-canonical Wnt signaling, a pathway that also regulates cell polarity in embryonic tissues and is increasingly being linked with tumor cell migration. Finally, we demonstrate that Van Gogh-like 2, a key regulator of the non-canonical Wnt pathway, co-localizes with MMP14 and becomes redistributed towards the leading edge of polarized human cancer cells. Together, our results support the notion that pathways regulating pericellular proteolysis and cell polarity converge to promote efficient cell migration.