The human umbilical cord has recently emerged as an attractive potential source of mesenchymal stromal cells (MSCs) to be adopted for use in regenerative medicine. Umbilical cord MSCs (UC-MSCs) not only share the same features of all MSCs such as multi-lineage differentiation, paracrine functions and immunomodulatory properties, they also have additional advantages, such as no need for bone marrow aspiration and higher self-renewal capacities. They can be isolated from various compartments of the umbilical cord (UC) and can be used for autologous or allogeneic purposes. In the past decade, they have been adopted in cardiovascular disease and have shown promising results mainly due to their pro-angiogenic and anti-inflammatory properties. This review offers an overview of the biological properties of UC-MSCs describing available pre-clinical and clinical data with respect to their potential therapeutic use in cardiovascular regeneration, with current challenges and future directions discussed.