PROSA blev stiftet den 15. februar 1967, da 44 programmører og systemanalytikere fra SAS deltager i den første generalforsamling, der afholdes i et lokale i Københavns Lufthavn. Allerede i 1965 har operatørerne på SAS dannet den faglige klub OPS (Operatør Sammenslutningen). På mødet i 1967 er it-folkene samlet, fordi de har den udfordring, at de ikke kan finde nogen fagforening, der vil organisere dem.