Background The importance of effective communication during public health emergencies has been highlighted by the World Health Organization, and it has published guidelines for effective communication in such situations. With video being a popular medium, video communication has been a growing area of study over the past decades and is increasingly used across different sectors and disciplines, including health. Health-related video communication gained momentum during the SARS-CoV-2 pandemic, and video was among the most frequently used modes of communication worldwide. However, although much research has been done regarding different characteristics of video content (the message) and its delivery (the messenger), there is a lack of knowledge about the role played by the characteristics of the recipients for the creation of effective communication. Objective The aim of this review is to identify how health video communication outcomes are shaped by recipient characteristics, as such characteristics might affect the effectiveness of communication. The main research question of the study is as follows: do the characteristics of the recipients of health videos affect the outcomes of the communication? Methods A scoping review describing the existing knowledge within the field was conducted. We searched for literature in 3 databases (PubMed, Scopus, and Embase) and defined eligibility criteria based on the relevance to the research question. Recipient characteristics and health video communication outcomes were identified and classified. Results Of the 1040 documents initially identified, 128 (12.31%) met the criteria for full-text assessment, and 39 (3.75%) met the inclusion criteria. The included studies reported 56 recipient characteristics and 42 communication outcomes. The reported associations between characteristics and outcomes were identified, and the potential research opportunities were discussed. Contributions were made to theory development by amending the existing framework of the Integrated-Change model, which is an integrated model of motivational and behavioral change. Conclusions Although several recipient characteristics and health video communication outcomes were identified, there is a lack of robust empirical evidence on the association between them. Further research is needed to understand how the preceding characteristics of the recipients might affect the various outcomes of health video communication.