Although ambitious, forest landscape restoration (FLR) is still very high on global climate change mitigation and adaptation research and policy agendas. The scientific literature highlights the importance of institutions and actors’ collaboration for achieving the intended outcomes. Despite these diffuse indications, a comprehensive understanding of the role played by different types of actors and institutions in shaping FLR outcomes is missing. This hinders the definition of an actor-cum-institutions research agenda for FLR, especially in sub-Saharan Africa (SSA). Yet, in this region, different actors with diverse interests shape FLR practices. Likewise, formal and informal institutions are known to collide frequently. Hence, this paper addresses the lacunae by systematically reviewing FLR actors’ interests and power manifestations and the typologies of institutions linked to FLR outcomes in SSA. The review further defines future research agendas on actors and institutions in SSA. The following lessons can be drawn from the review of 75 peer-reviewed journal articles: First, while exogenous actors are interested more in the ecological benefits of FLR, endogenous actors are interested in economic ones. Second, exogenous actors mostly use (dis-)incentives and coercion to shape the behavior of endogenous actors in FLR. Finally, while the exogenous formal institutional typology produces positive and negative ecological, economic, political, and sociocultural FLR outcomes, the endogenous formal and informal institutions produce only positive outcomes. Future studies should identify actors’ compliance levels of the exogenous and endogenous formal and informal typologies of institutions. Future studies should also analyze the effectiveness of FLR-linked institutions towards ensuring successful FLR.