SMUG aglomera a los siguientes grupos: Sexual Minorities Uganda fue fundada por Victor Mukasa, un activista transgénero, el 3 de marzo de 2004, en Kempala, en el restaurante y café de Internet Kaival.
Entre los primeros miembros estaban Val Kalende, Kamuhangire.E y David Kato, que formaron parte de la primera directiva.
Como respuesta a un artículo publicado por el periódico ugandés Rolling Stone (que no mantiene relación alguna con la revista estadounidense homónima, que calificó a la publicación ugandesa de «horrenda») en el que se mostraba una galería con cien imágenes de ugandeses LGBT y se instaba a «colgarlos», tres miembros de Sexual Minorities Uganda cuyos rostros figuraban en el artículo —David Kato, Kasha Jacqueline y Onziema Patience— pidieron a la Corte Suprema de Uganda el cese de la circulación de dicho artículo.
Kato murió mientras se lo trasladaba al Hospital Kawolo.
La investigadora Maria Burnett declaró que «la muerte de David Kato es una pérdida trágica para la comunidad de los derechos humanos».