There is accumulating evidence indicating that aldehyde dehydrogenase (ALDH) activity selects for cancer cells with increased aggressiveness, capacity for sustained proliferation, and plasticity in primary tumors. However, emerging data also suggests an important mechanistic role for the ALDH family of isoenzymes in the metastatic activity of tumor cells. Recent studies indicate that ALDH correlates with either increased or decreased metastatic capacity in a cellular context-dependent manner. Importantly, it appears that different ALDH isoforms support increased metastatic capacity in different tumor types. This review assesses the potential of ALDH as biological marker and mechanistic mediator of metastasis in solid tumors. In many malignancies, most notably in breast cancer, ALDH activity and expression appears to be a promising marker and potential therapeutic target for treating metastasis in the clinical setting.