La NBAS a été fondée en 1996, un an après le retour du Dr Marlene Zähner des Etats-Unis. Marlene Zähner y a découvert le mantrailing lors de son séjour de plusieurs années à Raleigh, en Caroline du Nord, où elle a formé son premier chien au niveau opérationnel.
La NBAS s'engage à fournir un mantrailing de haut niveau et de qualité dans le but de fournir au public des conducteurs de chiens bien entraînés pour un usage professionnel dans les services de police et de sauvetage.
Ce qui a commencé à petite échelle et de manière ludique s'est très vite transformé en une tâche qui exigeait toute l'attention des formateurs et des fonctionnaires. Depuis 1996, des conducteurs de chiens et des chiens de Suisse, d'Allemagne, d'Autriche, d'Italie, de France et de Belgique sont formés au plus haut niveau d'intervention, des entraînements sont régulièrement organisés, des séminaires internationaux de deux semaines ont lieu en automne et des examens de mantrailing sont proposés à différents niveaux.