Матаді був заснований в 1879 році Генрі Мортоном Стенлі. У роки Великої африканської війни в серпні 1998 року Матаді був захоплений в ході рейду Кабарере.