The theme for NAIDOC 1984 was "Take a Journey of Discovery – To the land my mother".

In 1984 the week for celebrating NAIDOC was changed from July to September, however many NAIDOC celebrations took place in July.