NAN ble grunnlagt i 1975 av homøopat Bjørn Olav Røssberg og lege Jens Lunden. Det første kullet med 42 homøopater fikk sine diplomer i juni 1979. I 2000 tok Arve Haugan og Andreas N. Bjørndal, som begge har bakgrunn innen homøopati og akupunktur, over skolen. Tilbudet er siden blitt utvidet til på det meste å omfatte seks ulike linjer, men er i 2013 redusert til tre. De første naturopatene ble uteksaminert i 2002, og veteropatilinjen ble opprettet i 2004. I 2005 flyttet NAN til Sjømannsskolen i Oslo. I januar 2006 begynte NAN et samarbeid med fem andre skoler på Sjømannsskolen. Samarbeidet fikk navnet . Sommeren 2009 flyttet NAN til Munchgata 7 i Oslo. Lyceum-samarbeidet synes i 2013 å være nedlagt.