En 1996, André Decoster, spécialiste de l'élevage caprin et ancien éleveur, découvre les activités d'Heifer International pendant une conférence en Chine. Heifer International, association humanitaire active depuis 1946 dans l'aide au développement agricole, a aidé plus de 7 millions de personnes depuis sa création à lutter contre la faim et la pauvreté grâce à l'élevage.

André Decoster crée en 1999 l'association AIDEC (Association du Développement de l'Elevage Caprin à l'International), basée à Roubaix.
Objectif de cette association humanitaire : permettre à des familles sans ressources dans les pays en développement d'acquérir leur autonomie grâce à l'élevage de chèvres, selon le principe du passage du don développé par Heifer International.
Le savoir-faire français, les atouts des chèvres, l'expertise d'André Decoster et les nombreux besoins identifiés dans plusieurs pays justifient dans un premier temps une spécialisation en élevage de chèvres. Au printemps 2000, AIDEC effectue un premier envoi de 66 chèvres de France au Kosovo pour un programme familial à Skenderaj.
Il sera suivi en 2001 d'un nouvel envoi de chèvres au Kosovo et en Albanie, et de la création d'élevages à Topolog en Roumanie par l'achat de chèvres locales.
Une vocation, des ambitions et des valeurs communes avec Heifer International conduisent à création officielle de l'association humanitaire, le 19 décembre 2001. Début 2002, l'équipe permanente basée à Lille, dédiée à la mise en place de projets et à la collecte de fonds, démarre ses activités. L'envoi de 200 chèvres françaises en Albanie sera son premier projet d'aide humanitaire et le premier événement médiatisé.
Elevages sans frontières se tourne vers l'Afrique avec le financement de deux programmes au Togo et un au Bénin.
Depuis 2005, l'association soutient des projets impliquant plusieurs types d'animaux d'élevage, choisis sur le terrain en fonction du contexte et des besoins identifiés par les équipes locales.
En février 2007, soucieuse de s'identifier plus clairement et concrètement auprès des publics sensibilisés, l'association prend le nom d'Elevages sans frontières.