Straż Miejska w Goleniowie została powołana Zarządzeniem Burmistrza Gminy i Miasta Goleniów Nr 2/91 z dnia 29 listopada 1991 r. Początkowo podstawą prawną działania straży była Ustawa z dnia 6 kwietnia 1990 r. o Policji. Działalność straży miejskich i gminnych w skali kraju została uregulowana Ustawą z dnia 29 sierpnia 1997 r. o strażach gminnych.

Terenem działania Straży Miejskiej w Goleniowie jest obszar całej Gminy Goleniów, łącznie z miastem Goleniów. Głównym zadaniem Straży jest ochrona porządku publicznego na terenie Gminy Goleniów.