Nakalembe dit être pragmatique et croire en l’importance de faire des progrès avec les ressources disponibles. Cette philosophie qui l’a poussée plus jeune à apprendre toute seule à coudre, à faire de la pâtisserie et à crocheter. Elle a aussi été joueuse nationale de badminton en Ouganda et a même pensé à un moment étudier les sciences sportives. Le 8 mars 2025, la scientifique a été reconnue par le Global Landscapes Forum (GLF), une plateforme internationale de promotion des connaissances sur l’utilisation intégrée des terres, comme une femme championne de l’action environnementale. Elle a été récompensée parmi huit femmes dans le monde, dont seulement deux en Afrique.