National Stonewall Democrats ble stiftet i 1998 av Barney Frank, et homofilt demokratisk medlem av representantenes hus, hvor han representerte Massachusetts' fjerde kongressdistrikt og brakte sammen tidligere utilknyttede homofile demokratiske klubber over hele landet.