Historia instytucji Początki Szczecińskiej Agencji Artystycznej sięgają schyłku lat 40., kiedy na Pomorzu Zachodnim funkcjonowała delegatura okręgowa Państwowej Organizacji Imprez Artystycznych „Artos”. W latach 1952–1955 rocznie organizowała ponad tysiąc imprez estradowych na terenie województw szczecińskiego i koszalińskiego. W 1955 r. „Artos” został rozwiązany, a jego zadania przejęło Państwowe Przedsiębiorstwo Imprez Estradowych „Estrada” w Szczecinie. W 1960 roku instytucja zmieniła nazwę na Wojewódzkie Przedsiębiorstwo „Estrada”, po czym w tym samym roku przekształcono ją w Wojewódzkie Przedsiębiorstwo Imprez Artystycznych. W 1975 roku przedsiębiorstwo zmieniło nazwę na funkcjonującą do dziś Szczecińską Agencję Artystyczną.
W 1994 r. instytucja przekazana została przez wojewodę szczecińskiego pod zarząd prezydenta Szczecina. Odtąd agencja jest samorządową instytucją kultury, której organizatorem jest Miasto Szczecin. Jej zasadniczym terytorialnym polem działania stał się Szczecin.