The earliest inhabitants of the area were Khoisan hunter-gatherers.
They were largely replaced by Bantu tribes during Bantu migrations. What is now called Malawi was the Maravi state, founded by the Chewa people in the 16th century. The Chewa were themselves an off-shoot of the Luba Empire. In the early to mid 19th century, they were joined by Zulu-related Ndwandwe people from KwaZulu-Natal in South Africa, the Ngoni, under their king Zwangendaba.
The first significant Western contact was the arrival of David Livingstone along the north shore of Lake Malawi in 1859, and subsequently Scottish Presbyterian churches establishing missions. In 1883, a consul of the British Government was accredited to the "Kings and Chiefs of Central Africa," and in 1891, the British established the British Central Africa Protectorate, by 1907, the Nyasaland Protectorate. Although the British remained in control during the first half of the 20th century, this period was marked by a number of unsuccessful Malawian attempts to obtain independence. During the 1950s, pressure for independence increased when Nyasaland was joined with Northern and Southern Rhodesia in 1953 to form the Central African Federation. In July 1958, Dr. Hastings Kamuzu Banda returned to the country after a long absence. He assumed leadership of the NAC, which later became the Malawi Congress Party (MCP). In 1959, Banda was sent to Gwelo Prison in Southern Rhodesia (now Gweru) for his political activities but was released in 1960 to participate in a constitutional conference in London.