Il 25 aprile 2002, diversi collettivi di sans-sapiers si sono incontrati per la prima volta a Berna con i consiglieri nazionali di vari partiti, da sinistra a destra, con le organizzazioni per i diritti umani, di solidarietà, ecclesiastiche e sindacali. Le varie azioni dei collettivi, le occupazioni delle chiese, le dimostrazioni ed i resoconti dei media hanno portato a un dibattito approfondito in Consiglio Nazionale il 10 dicembre 2001, dopo una manifestazione con oltre 10.000 partecipanti a Berna. Poiché il Parlamento aveva respinto tutte le richieste, compresa l'idea di una tavola rotonda, le persone interessate hanno preso in mano la situazione e hanno fondato la «Piattaforma per una tavola rotonda sui sans-papiers».

Nella prima fase, si sperava ancora che fosse possibile, attraverso il dialogo tra le autorità federali, le agenzie di aiuto, i Cantoni ed i sans-papiers, raggiungere un compromesso tra la regolamentazione dei singoli casi e una soluzione globale, che avrebbe permesso di regolarizzare un numero maggiore di sans-papiers. Tra il 2003 e il 2007, la Piattaforma ha organizzato diversi incontri su temi specifici come l'accesso alla salute, la formazione professionale per i giovani sans-papiers ed il matrimonio. Ogni volta hanno partecipato molti rappresentanti della società civile, ma la risposta delle autorità è stata molto scarsa. Di conseguenza, nel 2006 la piattaforma è stata ribattezzata «Piattaforma sui Sans-Papiers».

Nella primavera del 2008, la Piattaforma ha fondato l'associazione "Per i diritti dei bambini illegali" e ha lanciato la campagna nazionale "Nessun bambino è illegale", che ha richiamato l'attenzione sulla situazione dei bambini illegali e ha mirato a migliorare la loro situazione. Nei due anni successivi, è stata creata un'ampia rete per difendere i diritti dei bambini illegalizzati, è stato svolto un lavoro di pubbliche relazioni per eliminare il tabù che circonda la questione e sono state fatte pressioni per l'accesso all'istruzione post-obbligatoria. Quest'ultima ha portato ad una modifica dell'ordinanza da parte del Consiglio Federale nel febbraio 2013, che intende consentire ai giovani sans-papiers che hanno frequentato la scuola in Svizzera di svolgere un apprendistato professionale. Tuttavia, l'effetto sperato della modifica dell'ordinanza non si è ancora concretizzato. Dopo lo scioglimento dell'associazione "Per i diritti dei bambini clandestini", la piattaforma ha continuato a lavorare su questo tema.

Il 1° febbraio 2012, la Piattaforma ha fondato l'associazione "Riqualificare il lavoro domestico - Regolarizzare le sans-papiers". con l'obiettivo di condurre una campagna a livello nazionale per i diritti e la regolarizzazione delle collaboratrici domestiche senza status legale. Il 5 marzo 2014 è stata presentata una petizione in tal senso con 21.875 firme e 34 organizzazioni aderenti. Grazie all'attività di lobbying svolta, l'associazione è riuscita ad ottenere in particolare la ratifica della Convenzione OIL n. 189 "per il lavoro dignitoso dei lavoratori domestici" da parte della Svizzera. Al termine della campagna, l'associazione "Nessuna collaboratrice domestica è illegale" si è sciolta alla fine del 2014. Per i consultori regionali sans-papiers, le collaboratrici domestiche continuano ad essere un tema centrale. È stato inoltre costituito un gruppo di lavoro speciale per proseguire l'impegno a livello nazionale.

Negli anni successivi, il lavoro dei membri della piattaforma si è concentrato principalmente sul miglioramento della situazione dei sans-papiers in Svizzera a livello regionale. In particolare, la Piattaforma è servita per lo scambio tra i cantoni e con le autorità. Nel 2017, grazie al successo dell'azione di lobbying dei membri della piattaforma locale, il Cantone di Ginevra ha lanciato una campagna di regolarizzazione denominata "Opération Papyrus", che ha aiutato 2.390 persone ad ottenere uno status di residenza. I tentativi dei membri della Piattaforma di rilevare l'operazione in altri cantoni sono stati finora vani, nonostante i risultati positivi delle autorità cantonali ginevrine.

Dal 2017, i membri della Piattaforma perseguono il concetto di cittadinanza urbana in varie città. La campagna per la "City Card" di Zurigo, che fu votata dagli elettori a metà maggio 2022, è la più avanzata. Altri punti focali della Piattaforma sono le campagne di regolarizzazione dei beneficiari di aiuti d'emergenza nelle regioni, il modo in cui i Cantoni trattano i richiedenti asilo respinti e presenti da molti anni (in particolare dal Tibet), l'attuazione della revisione della legge sull'asilo del marzo 2019 e le diverse pratiche degli uffici di stato civile nella registrazione delle nascite e nel riconoscimento dei bambini. Un'importante attività dei membri della Piattaforma durante la pandemia di Covid è stata quella di intercettare le drammatiche situazioni dei sans-papiers in coda per cibo: In diverse città, è stato possibile aiutarli in modo semplice grazie ad un'adeguata attività di lobbying.

A livello strutturale, nel 2018 la Piattaforma ha avviato un cambiamento organizzativo con una nuova Carta carta e due organi: il nucleo (con un ruolo strategico più forte) e le riunioni della Piattaforma. Nel 2019 la Carta è stata finalmente adottata ed entrata in vigore. Nel 2020 è stata creata una posizione di lobbying e comunicazione con un organico marginale. Questo processo è stato completato con successo nel 2022, 20 anni dopo la creazione della piattaforma non ufficiale, con la creazione della nuova associazione "Plateforme sans-papiers Suisse", un nuovo logo ed un nuovo sito web.