Bazzekuketta należał do klanu Nkima i był synem Kafero Kabalu, ważnego urzędnika na dworze królewskim, który w 1866 przyjął islam, a później towarzyszył Speke’owi i Stanley’owi w ich podróży do Buganda. Namuddu, jedna z sióstr Bazzekuketty, wyszła za mąż za bogatego człowieka o imieniu Sembuzi.
W 1881 roku, w czasie odwiedzin u siostry, Bazzekuketta zachorował na ospę. Jego przyjaciel Sembuga, który był katechumenem, widząc, że Anastazy jest ciężko chory, zacząl mu mówić o Bogu i o Chrystusie, a później go zapytał:
– Ponieważ niedługo umrzesz: czy chcesz bym udzielił ci chrztu?
– Tak – odpowiedział chory, i Sembuga uczynił mu wielki znak krzyża, aby potwierdzić to przyrzeczenie. Bazzekuketta wyzdrowiał, pozostał jednak wierny swemu słowu. Po wyzdrowieniu przedstawiono go Mutesa, który przyjął go jako pazia i dał mu odpowiedzialny urząd na dworze. Bazzekuketta mial być strażnikiem królewskiego skarbu i odpowiedzialnym za dekoracje pałacu. Ponieważ był z natury spokojny i powściągliwy, dobrze wywiązywał się ze swych funkcji.
Uczęszczał regularnie na lekcje katechizmu i utrzymywał ciągły kontakt z Mukasą i Lwangiem. 16 listopada 1885 przyjął chrzest, na którym otrzymał imię Anastary.
Został skazany na spalenie żywcem w Namugongo Droga była długa i po trzech godzinach uciążliwego marszu, przybyli do Mengo. Anastazy, który miał wtedy dwadzieścia lat, pozostał w tyle, odmawiając dalszego marszu.
– Oskarżacie nas o to, że się modlimy – powiedział do katów – i przybyliście, aby nas zabić. Dlaczego każecie nam czekać? Nie chcę spacerować ze śmiercią, zabijcie mnie tutaj!
Odpowiedziano mu uderzeniami kijów, ale on nalegał:
– Chcecie być nowocześni mając kije. Jesteśmy mięsem króla, zabierzcie nas stąd i zabijcie jak najszybciej.
Jeden z katów uderzył go i zaprowadził do Mukajanga.
– Zabijcie go szybko – powiedział Mukajanga; nie przemawiają do niego żadne argumenty i król może sobie o nim przypomnieć i zechcieć mu przebaczyć.
Blisko było rytualne miejsce zabijania, to samo na którym został spalony Józef Balikuddembe. Tam ścięto Anastazemu głowę, a następnie obcięto poszczególne członki. Jego ciało złożono w ofierze duchom, pragnąc wyprosić szczęście, potrzebne w przyszłości dla Namugongo.
Bazzekuketta umarł 26 maja 1886 roku.