Nasce dopo il 1976, nell'ambito del movimento per la smilitarizzazione della Polizia, come espressione di quella grande parte di poliziotti che riteneva la politica sindacale delle grandi confederazioni (CGIL, CISL e UIL) inadatta a salvaguardare appieno la peculiarità della nostra professione e soprattutto sosteneva l'equidistanza da tutte le forze politiche quale valore irrinunciabile nell'azione di rappresentanza dell'operatore di polizia.
La nascita del Comitato Alta Italia per il Sindacato Autonomo di Polizia ad Alessandria, del Movimento Autonomo per la Sindacalizzazione della Polizia a Cagliari e del Movimento Autonomo di Base a Roma, il primo congresso alla Domus Pacis di Roma del novembre '77, l'appoggio de "il Giornale" di Montanelli e de "il Settimanale", il sostegno economico di un comitato di cittadini appositamente formatosi, furono i momenti fondamentali di un'evoluzione che portò alla nascita formale del SAP in concomitanza con la legge di riforma della Polizia del 1 aprile '81.
Oggi il SAP, che rimane il primo fra i Sindacati Autonomi delle Forze di Polizia, oltre che per tradizione anche per dimensione, è una complessa organizzazione che conta circa 20 mila aderenti, con strutture locali in ogni città d'Italia e rappresentanti in tutti gli Uffici di Polizia, una sede nazionale in Roma dove operano il Segretario Generale, i due Segretari Generali Aggiunti e cinque Segretari Nazionali. Organi di direzione sono il Consiglio Nazionale, composto da 100 membri, 31 dei quali formano l'Esecutivo Nazionale.
Organi di garanzia sono il Presidente, affiancato da 3 vice, i Sindaci ed i Probiviri.
Il SAP è fondatore e membro permanente del "C.E.S.P. - Comitato Europeo dei Sindacati di Polizia" - che rappresenta oltre 300 mila poliziotti europei, e della "Consulta dei Sindacati Autonomi di Polizia", entità composta con le omologhe rappresentanze della Polizia Penitenziaria e del Corpo Forestale dello Stato, riferimento per circa 50 mila operatori di polizia italiani.
Dall'esperienza del SAP è poi nato il S.A.F.O.C. - Sindacato Autonomo delle Forze dell'Ordine in Congedo - che porta gli stessi valori e la medesima impostazione nell'attività di tutela dei nostri colleghi in pensione.