Abstract Background Marburg virus (MARV), an Ebola-like virus, remains an eminent threat to public health as demonstrated by its high associated mortality rate (23-90%) and recent emergence in West Africa for the first time. Although a recombinant vesicular stomatitis virus (rVSV)-based vaccine (Ervebo) is licensed for Ebola virus disease (EVD), no approved countermeasures exist against MARV. Results from clinical trials indicate Ervebo prevents EVD in 97.5-100% of vaccinees 10 days onwards post-immunization. Methodology/Findings Given the rapid immunogenicity of the Ervebo platform against EVD, we tested whether a similar, but highly attenuated, rVSV-based Vesiculovax vector expressing the glycoprotein (GP) of MARV (rVSV-N4CT1-MARV-GP) could provide swift protection against Marburg virus disease (MVD). Here, groups of cynomolgus monkeys were vaccinated 7, 5, or 3 days before exposure to a lethal dose of MARV (Angola variant). All subjects (100%) immunized one week prior to challenge survived; 80% and 20% of subjects survived when vaccinated 5- and 3-days pre-exposure, respectively. Lethality was associated with higher viral load and aberrant innate immunity signaling, whereas survival correlated with development of MARV GP-specific antibodies and early expression of NK cell-, B-cell-, and cytotoxic T-cell-related transcriptional signatures. Conclusions/Significance These results emphasize the utility of Vesiculovax vaccines for MVD outbreak management. The highly attenuated nature of rVSV-N4CT1 vaccines, which are clinically safe in humans, may be preferable to vaccines based on the same platform as Ervebo (rVSV “delta G” platform), which in some trial participants induced vaccine-related adverse events in association with viral replication including arthralgia/arthritis, dermatitis, and cutaneous vasculitis. Author Summary Marburg virus (MARV) is one of the deadliest viruses known to man. One of the most effective vaccines against this pathogen uses a recombinant vesicular stomatitis virus (rVSV) platform to express MARV glycoprotein (GP) immunogen. As rVSV-based vaccines may be used as medical interventions to mitigate or prevent outbreaks of MARV, defining the time window needed to elicit protection is vital. Here, a rVSV vector expressing MARV glycoprotein (rVSV-N4CT1-MARV-GP) fully protected nonhuman primates from lethality and disease when given as soon as 1 week prior to exposure. At 5- and 3-days pre-exposure, partial protection (80% and 20% survival, respectively) was achieved. Vaccination with rVSV-N4CT1-MARV-GP appears to “jump-start” the immune system to allow sufficient time for MARV-specific adaptive responses to form. This fast- acting vaccine is based on a similar platform as Ervebo, the only FDA- and EU-approved vaccine for preventing Ebola virus infection. The rVSV-N4CT1-MARV-GP vaccine features additional attenuations in the rVSV backbone that may contribute to a more acceptable safety profile in vaccinees, as Ervebo in some recipients induced vaccine- related adverse events including rashes and joint pain.