Lata 1961-1972 były okresem w którym George Lilanga zajmował się rzeźbą. Jego pierwszym materiałem były miękkie korzenie manioku, potem artysta zajął się rzeźbieniem w hebanie (który został rozsławiony na świecie dzięki rzeźbiarzom z plemienia Makonde). Tematami prac były kolorowe postacie związane z mitologią jego ludu, zwane Mashetani.
Ważnym krokiem w życiu Lilangi była przeprowadzka do Dar es Salaam w 1970 roku, gdzie dołączył do grupy rzeźbiarzy. Aby mieć pieniądze na utrzymanie, artysta znalazł zatrudnienie w nowo powstałej galerii i miejscu skupiającym miejscowych artystów zwanym Nyumba ya Sanaa (ze sw. Dom Sztuki; obecnie Nyerere Cultural Centre) jako stróż nocny. Jego talent został szybko odkryty przez będącą w kadrze kierowniczej siostrę Jean Pruitt i George Lilanga stał się dzięki temu jednym z podopiecznych tanzańskiego centrum kultury. Pobyt w Nyumba ya Sanaa poszerzył repertuar jego zdolności artystycznych o różne techniki malarskie (batik, mural, obrazy na koziej skórze, arkuszach blachy i płótnie).