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