A disputa chegou ao auge em 1967, quando Tanzânia oficialmente protestou ao Malawi, no entanto nada foi resolvido. Ocasionais surtos de conflito ocorreu durante a década de 1990, e também, por vezes, no século 21, têm impactado direitos de pesca, em especial dos tanzanianos pescadores que residem na margem do lago, e que têm sido ocasionalmente acusadas de pesca nas águas do Malawi. Em 2012, a iniciativa de exploração de petróleo do Malawi trouxe a questão à tona, com a Tanzânia exigindo que a exploração de cessar até que a disputa foi resolvida.
"The Lake of Stars" é o apelido para o Lago Malawi cunhado por David Livingstone . Este nome surgiu devido a luzes das lanternas dos pescadores em Malawi em seus barcos, que se assemelham, de longe, as estrelas no céu.
O lago também é conhecido como o Lago das tempestades, para os vendavais imprevisíveis e extremamente violentos que varrem através da área.