Helseutvalget var tidligere en del av LLH (i dag Fri - foreningen for kjønns- og seksualitetsmangfold) men ønsket å være politisk uavhengig og etablerte seg derfor på egen hånd. Helseutvalgets tiltak utformes med mål om å bidra til at flere i målgruppene får tilgang til tjenester og kunnskap som fremmer god helse og reduserer risikoen for sykdom. Rolf Martin Angeltvedt er leder i organisasjonen og Bera Ulstein Moseng er nestleder. Organisasjonen holder til i Arbeidersamfunnets plass 1 i Oslo.