NYFA ble grunnlagt i 1992 av Jerry Sherlock, en tidligere film-, fjernsyns- og teaterprodusent. Skolen hadde opprinnelig lokaler i Tribeca Film Center, men flyttet i 1994 til Union Square.