Treatment of malignant diseases using oncolytic viruses (OVs) is currently considered a promising therapeutic approach. Initial encouraging results fueled a large number of clinical trials, showcasing favorable safety profiles of OVs-but therapeutic outcomes remain far from perfect. The efficacy of systemically administered OVs is limited due to rapid immune clearance and suboptimal biodistribution, while locally administered OVs encounter an additional barrier of poor bioavailability. Cell-based carriers that can shield viral particles and provide tumor-targeted OV delivery, represent one of the potential ways to address these challenges. The feasibility of this approach was demonstrated using a broad range of cell types, including mesenchymal stem cells (MSCs), neural stem cells (NSCs), different subsets of immune cells, and cancer cell lines. The resulting spectrum of carriers can be viewed as a multifaceted tool, taking into account the specific properties, advantages, and limitations of each cell carrier type discussed in this review. Careful consideration of these features will provide the basis for successful development of cell-based OV delivery platforms.