Hans egen skolegang begyndte fra den lille lokale skole i Upernavik, og han fortsatte noget modstræbende på skole i Danmark. Senere valgte han universitetet i Nuuk med studier i Kultur og Samfundshistorie. I hele sit arbejdsliv har Nuka Kleemann koncentreret sig om det humanistiske, om pædagogik, sociale forhold og uddannelse. Desuden har han engageret sig i idræt. Først i Taekwondo forbundet, og senere som mangeårig formand for Grønlands Idrætsforbund. Her arbejder han for den folkelige idræt, med målet om at Grønland bliver det mest fysisk aktive land i 2030.