When I replied the other day I was only thinking post 1989. Pre 1990 the two that I know something about are Sir Doug Nicholls and Norm McDonald who played about 120 games for Essendon in the 1950's and won a couple of flags and was named in the indigenous team of the century.
Chris Johnson's distant relative Joe Johnson was the first aboriginal player in the VFL, debuted around 1903 and played about 50 games, but have never read much about his exploits.
Nicholls was from NSW.