Banken ble vedtatt i 1964, og startet driften i juni 1965. Den erstattet en filial av Federal Bank of Rhodesia and Nyasaland, som fungerte som sentralbank i Føderasjonen av Rhodesia og Nyasaland. Denne føderasjonen bestod av det som i dag er sørlige Rhodesia (i dag Zimbabwe), nordlige Rhodesia (i dag Zambia) og Nyasaland (i dag Malawi). Føderasjonen ble oppløst i 1963.