Как учреждение, Архив имел неоднозначную историю от своего первого воплощения в 1935 году в качестве Национальной библиотеки исторической кино- и устной записи (в составе тогдашней Национальной библиотеки Содружества) до превращения в независимый установленный законом орган в качестве Национального архива кино и звука Австралии в Австралии. 2008 г.
NFSA начал свою деятельность в 1935 году как Национальная библиотека записи исторического кино и разговорной речи, которая в то время была частью Национальной библиотеки Содружества. В 2008 году он стал независимым официальным органом как Национальный архив кино и звука Австралии.