Over the past decade, the clinical application of mesenchymal stromal cells (MSCs) has generated growing enthusiasm as an innovative cell-based approach in solid organ transplantation (SOT). These expectations arise from a significant number of both transplant- and non-transplant-related experimental studies investigating the complex anti-inflammatory, immunomodulatory, and tissue-repair properties of MSCs. Promising preclinical results have prompted clinical trials using MSC-based therapy in SOT. In the present review, the general properties of MSCs are summarized, with a particular emphasis on MSC-mediated impact on the immune system and in the ischemic conditioning strategy. Next, we chronologically detail all clinical trials using MSCs in the field of SOT. Finally, we envision the challenges and perspectives of MSC-based cell therapy in SOT.