Faulting and earthquakes occur extensively along the flanks of the East African Rift System, including an offshore branch in the western Indian Ocean, resulting in remobilization of sediment in the form of landslides. To date, constraints on the occurrence of submarine landslides at margin scale are lacking, leaving unanswered a link between rifting and slope instability. Here, we show the first overview of landslide deposits in the post-Eocene stratigraphy of the Tanzania margin and we present the discovery of one of the biggest landslides on Earth: the Mafia mega-slide. The emplacement of multiple landslides, including the Mafia mega-slide, during the early-mid Miocene is coeval with cratonic rifting in Tanzania, indicating that plateau uplift and rifting in East Africa triggered large and potentially tsunamigenic landslides likely through earthquake activity and enhanced sediment supply. This study is a first step to evaluate the risk associated with submarine landslides in the region.