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