AFSTA was formally established on March 20 - 21, 2000, during an inaugural congress in South Africa. Kenya was elected as host country for the Secretariat.

The African Seed Trade Association arose out of a need to have a regional representative body for the seed industry, which could also serve to promote the development of private seed enterprises.