Malecela tok en bachelorgrad i handel ved Universitetet i Bombay 1959, studerte videre ved University of Cambridge 1961−1962.