Féministe, anticapitaliste, et tiers mondiste, la FASTI qui tire sa légitimité du travail de terrain des militants et bénévoles des Associations de Solidarité avec Tou-te-s les Immigré-e-s, se bat pour le droit des personnes migrantes depuis près de cinquante ans.
Ce mouvement de solidarité avec les personnes immigrées est né dans les années soixante dans les bidonvilles de la région parisienne. La plupart des militants de cette première période sont issus des rangs de la gauche chrétienne et du Parti Socialiste Unifié (PSU). C'est en 1962 qu'un groupe d'habitants de Châtenay-Malabry crée la première ASTI à la suite de l'incendie d'un bidonville.