År 2000 startades Föreningen för Gaypoliser i Sverige för att belysa att det fanns HBTQ-personer inom Polismyndigheten och för att arbeta med attitydförändringar i syfte att fler polisanställda skulle kunna känna sig trygga med att vara öppna med sin sexuella läggning.
Polismyndigheten medverkade i ett EU-projekt år 2002 - 2006 som hette Normgivande Mångfald och Fritt fram. Projektet arbetade med att undanröja diskriminering på grund av sexuell läggning i arbetslivet. Samtliga ledningsgrupper fick en 3-timmars utbildning i HBTQ-kunskap och 3000 medarbetare utbildades i utbildningsverktyget Fritt Fram.
År 2005 började Polismyndigheten att medverka vid olika Pride-event runt om i Sverige.
År 2007 startades ett hatbrottsprojekt Hatbrottsjouren i Polismyndigheten i Stockholms län.
År 2009 blev Hatbrottsjouren permanent.
År 2015 blev de 21 fristående Polismyndigheter i Sverige en Polismyndighet med sju polisregioner. Då beslutades att tre polisregioner skulle har Demokrati- och Hatbrottsgrupper.
År 2020 blev Polismyndigheten en strategisk myndighet för HBTQ.