Armstrong wykształcenie zdobyła w Australijskiej Szkole Filmowej i Telewizyjnej prowadzonej przez prof. Jerzego Toeplitza. Jako samodzielna reżyserka zadebiutowała obrazem "The Singer and the Dancer" (1977). Jej pierwszym pełnometrażowym filmem była "Moja wspaniała kariera" (1979), która zdobyła dwie nagrody BAFTA i startowała w konkursie głównym na 32. MFF w Cannes.