During the Covid-19 pandemic, people started teleworking intensively, which has led to some benefits in terms of economic continuity, but also some complaints. International teams of scholars have pointed out the new work-related challenges, underlining leaders’ role in successfully managing them. This study aimed at investigating the role of destructive leadership in the job demands–resources and recovery model during the Covid-19 pandemic. In detail, this study intended to assess (1) whether destructive leadership is positively associated with off-work-hours technology-assisted job demand (off-TAJD) and cognitive demands, as well as whether it decreases autonomy, (2) whether two demands—off-TAJD and cognitive demands—and two resources—social support and autonomy—are respectively negatively and positively related to recovery, and (3) whether recovery mediates the relationship between demands, resources, and exhaustion. A total of 716 French remote workers (61% were women) took part in this study. Data were collected using a self-report questionnaire. A multi-group structural equation model was used to test the hypotheses. The findings confirmed a significant association between destructive leadership, the two job demands, and autonomy; furthermore, all three variables mediated the relationship between destructive leadership and recovery. The findings showed the key role played by recovery as a mediator between, on one hand, off-TAJD, cognitive demands, autonomy, and social support, and, on the other hand, exhaustion. This study highlighted the role of destructive leadership, job resources, job demands, and recovery as determinants of exhaustion, illustrating their relationships in a sample of remote workers. Practical implications are discussed.