Kommisionen blev nedsat i august 2011 og kom til at bestå af landsdommer [[Peter Buhl]] (formand), professor [[Karsten Revsbech]] og advokat Claus Søgaard-Christensen. [[Udspørger]] blev Poul Heidmann.
Arbejdet begyndte i oktober 2011 og et sekretariat blev etableret i november/december 2011.
Kommissionen anmodede om materiale og havde indtil november 2012 modtaget cirka 70.000 sider.<ref>{{Cite web
 | title = Kommissionens arbejde
 | url = http://statsloesekommissionen.dk/621.html
 | access-date = 13. marts 2013
 | archive-date = 19. november 2021
 | archive-url = https://web.archive.org/web/20211119231558/http://statsloesekommissionen.dk/621.html
 | url-status = dead
 }}</ref>
Afhøringer er foregået siden december 2012.
Blandt de afhørte er justitisminister [[Frank Jensen]], integrationsministrene [[Bertel Haarder]], [[Rikke Hvilshøj]] og [[Birthe Rønn Hornbech]] og statsministrene [[Anders Fogh Rasmussen]] og [[Lars Løkke Rasmussen]].
Også en række [[departementschef]]er og personer fra [[Indfødsretskontoret]] skal afhøres.<ref>{{Cite web
 | title = Afhøringsplan i Statsløsekommissionen
 | url = http://statsloesekommissionen.dk/622.html
 | access-date = 13. marts 2013
 | archive-date = 13. januar 2022
 | archive-url = https://web.archive.org/web/20220113213544/http://statsloesekommissionen.dk/622.html
 | url-status = dead
 }}</ref>
Politik