روديسيا الجنوبية
تخرج بانانا من معهد إبوورث مختصاً في دراسة الإلهيات عام 1962، وعُين ككاهن في الكنيسة الميثودية المتحدة في نفس العام. انخرط بانانا سريعاً في السلك السياسي مما خوّله ليصبح نائباً لرئيس المجلس الوطني الإفريقي في روديسيا الجنوبية وهي مستعمرة بريطانية تحكمها أقلية من المستوطنين البيض، في حين أن أعضاء المجلس توقفوا عن أنشطتهم أواخر السيتينات. غادر بانانا وعائلته نحو الولايات المتحدة. وعاد مع عائلته إلى روديسيا الجنوبية في عام 1975 إلى أن قبض عليه وسجن حتى عام 1979 بعد اتفاقيات لانكستر هاوس.