Camilla Vedøe engasjerte seg tidlig i Kristiania Arbeidersamfund, og regnet seg som en disippel av Eilert Sundt. I samfunnet opptrådte hun i 1880-årene som taler, der hun talte kvinnenes og de fattiges sak. I 1886 deltok hun i «Socialisternes Fanetog» i Kristiania. Hun var også medlem av , som ble stiftet av Asta Hansteen i 1875. Hennes politiske engasjement kom også til syne i flere av hennes dikt.