Southern Rhodesia
ولد بانانا في عام 1936 في إسيفيزيني في روديسيا الجنوبية، أمه كانت من عرقية نديبيلي الزيمبابوية فيما كان أبيه من مالاوي هاجر إلى روديسيا. تلقى تعليمه في ارسالية في مدرسة محلية ومن ثم في معهد لتعليم المعلميين.