28 июля 1902 года, в небольшом австралийском городке Хермансберг (Hermannsburg), который находится недалеко от города Элис-Спрингс, в племени аборигенов аранда родился мальчик, которому дали имя Элеа (Elea).
Родители Элеа регулярно посещали расположенную поблизости лютеранскую миссию (Hermannsburg Lutheran Mission), где они и крестили своего сына. При крещении его нарекли Альбертом (Albert). Его фамилия была Наматира (Namatjira), хотя в русских справочниках она фигурирует как Наматжира.
В 18 лет Альберт, нарушив аборигенский закон, женился на девушке по имени Рубина (Rubina) из другого племени, за что и был изгнан из своего племени. Альберт был вынужден уйти из племени и поселиться вместе с женой в маленьком домике возле миссии и стал работать погонщиком верблюдов.
В 1936 году в Херманнсбург из Мельбурна приехал художник Рэкс Баттерби (Rex Battarbee), который решил написать серию местных пейзажей. Он договорился с Альбертом, чтобы тот поработал проводником и показал интересные виды местной природы. Взамен Рэкс пообещал Альберту научить его работе с акварелью. Рэкс был впечатлен способностью Альберта к усвоению новых знаний, как быстро тот нашел свой художественный стиль, в котором характерна детальность изображения. Картины Альберта могли использоваться, как пособия для изучения природных ландшафтов центральной Австралии, настолько точно он изображал горы, долины, флору и фауну.
В 1938 году в Мельбурне состоялась первая выставка Альберта, на которой были проданы все его картины. На последующих выставках в Сиднее и Аделаиде все его картины тоже были распроданы.
Последующие годы Альберт много работал и его слава распространилась далеко за пределы Австралии. О нем заговорили в Англии и Америке. Сама королева Елизавета II стала поклонницей работ Альберта и в 1953 году наградила его почетной медалью (Queen's Coronation), а в 1954 году Альберт был включен в число наиболее уважаемых австралийцев, которым было поручено встречать королеву в Канберре во время ее визита в Австралию.
Пейзажи Альберта были очень популярными и хорошо продавались, сделав состояние художнику, однако все свою жизнь Альберт прожил в бедноте. Согласно аборигенским законам, все люди в племени должны делиться своим состоянием с соплеменниками, и особенно это правило чтилось в племени аранда. Говорят, что в одно время Альберт содержал порядка 600 аборигенов за свой счет.
В 1957 году австралийское правительство разрешило Альберту и его жене стать гражданами Австралии, что давало ему право голосовать, останавливаться в гостинице, покупать алкоголь и строить дом там, где захочется.
В то время аборигенам было запрещено покупать и употреблять алкоголь и именно из-за этого Альберт попал под суд. Когда в его племени была убита женщина, его осудили за «неосторожное обращение с алкоголем», так как по показаниям свидетелей, убийца выпил рома из открытой бутылки, которая находилась на сиденье в машине Альберта. Суд приговорил Альберта к шести месяцам заключения, но благодаря осуждению приговора общественностью, уже через два месяца Альберт был выпущен на свободу.
Альберт Наматжира скончался от сердечного приступа в госпитале Элис-Спрингс в 1959 году.