AZ z miasta Alkmaar pojawiło się na piłkarskiej mapie w 1967 roku, gdy Alkmaar '54 i FC Zaanstreek połączyły się tworząc AZ '67. Na przełomie lat 70 i 80 klub świętował wielkie sukcesy. W 1981 AZ wywalczyło pierwsze mistrzostwo kraju. W tym samym sezonie zespół dotarł do finału Pucharu UEFA, ale przegrał tam z Ipswich Town. Kilka lat później wzrost zmienił się w spiralę, gdy zespół spadł z ligi a klubowe szeregi opuścili bracia Molenaar, co poskutkowało dużymi problemami finansowymi. 

Dziesięć lat później AZ zaczęło odzyskiwać utraconą pozycję, awansując z powrotem do Eredivisie. W sezonie 2004/2005 klub awansował do półfinału Pucharu UEFA, zajmując trzecie miejsce w holenderskiej lidze. W trakcie rozgrywek 2006/2007 zespół konkurował z PSV i Ajaxem o tytuł mistrzowski, ale przegrali ostatni mecz i zajął dopiero 3. miejsce. Wówczas Kalmary uległy też Ajaxowi w finale Pucharu Holandii. 

Dwa sezony później AZ osiągnęło bezprecedensowe wyniki w Eredivisie, było niepokonane w 28 meczach i ostatecznie skończyło na szczycie Eredivisie, tym samym wywalczając drugi holenderski tytuł mistrzowski w swojej historii. Ekipa z Alkmaar ma też na koncie 3 zwycięstwa w Pucharze Holandii.