Membrane-type 1 matrix metalloproteinase (MT1-MMP) localizes at the front of migrating cells and degrades the extracellular matrix barrier during cancer invasion. However, it is poorly understood how the polarized distribution of MT1-MMP at the migration front is regulated. Here, we demonstrate that MT1-MMP forms a complex with CD44H via the hemopexin-like (PEX) domain. A mutant MT1-MMP lacking the PEX domain failed to bind CD44H and did not localize at the lamellipodia. The cytoplasmic tail of CD44H, which comprises interfaces that associate with the actin cytoskeleton, was important for its localization at lamellipodia. Overexpression of a CD44H mutant lacking the cytoplasmic tail also prevented MT1-MMP from localizing at the lamellipodia. Modulation of F-actin with cytochalasin D revealed that both CD44H and MT1-MMP co-localize closely with the actin cytoskeleton, dependent on the cytoplasmic tail of CD44H. Thus, CD44H appears to act as a linker that connects MT1-MMP to the actin cytoskeleton and to play a role in directing MT1-MMP to the migration front. The PEX domain of MT1-MMP was indispensable in promoting cell migration and CD44H shedding.