Question: First Use of the Name Al Qaeda?

A documentary I watched (Power of Nightmares) claimed that the name "Al-Qaeda" did not exist/was not applied to terrorist activities before September 11th. How can I verify this?