Kaposi’s sarcoma (KS), a highly angiogenic and invasive tumor often involving different organ sites, including the oral cavity, is caused by infection with Kaposi’s sarcoma-associated herpesvirus (KSHV). Diverse cell markers have been identified on KS tumor cells, but their origin remains an enigma. We previously showed that KSHV could efficiently infect, transform, and reprogram rat primary mesenchymal stem cells (MSCs) into KS-like tumor cells. In this study, we showed that human primary MSCs derived from diverse organs, including bone marrow (MSCbm), adipose tissue (MSCa), dental pulp, gingiva tissue (GMSC), and exfoliated deciduous teeth, were permissive to KSHV infection. We successfully established long-term cultures of KSHV-infected MSCa, MSCbm, and GMSC (LTC-KMSCs). While LTC-KMSCs had lower proliferation rates than the uninfected cells, they expressed mixtures of KS markers and displayed differential angiogenic, invasive, and transforming phenotypes. Genetic analysis identified KSHV-derived microRNAs that mediated KSHV-induced angiogenic activity by activating the AKT pathway. These results indicated that human MSCs could be the KSHV target cells in vivo and established valid models for delineating the mechanism of KSHV infection, replication, and malignant transformation in biologically relevant cell types.