This review describes the current state of knowledge concerning interactions between mesenchymal stromal cells (MSCs) and neutrophils. MSCs are known as somatic multipotent cells with regenerative and anti-inflammatory abilities and immunomodulatory effects over other immune cells. Several studies reported that MSCs could affect the function and viability of neutrophils in their recruitment, activation, activity, survival, production of reactive oxygen species, phagocytosis capacity, and apoptosis. Moreover, neutrophils could be involved in the pro-metastatic effects of MSCs. Inversally, only a few studies pointed to the possibility of the opposite effect of neutrophils on MSCs. Understanding the interactions between MSCs and neutrophils could help promote therapeutic strategies using stromal cell-based therapeutic approaches, especially for hyper-immune pathologies, immunodeficiencies, and infectious diseases. However, further in vitro and in vivo studies are essential to determine the complete mechanisms of MSCs and neutrophils interaction.