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.[2] I 1886 deltok hun i «Socialisternes Fanetog» i Kristiania. Hun var også medlem av Foreningen Nemesis, som ble stiftet av Asta Hansteen i 1875.[3]
Hennes politiske engasjement kom også til syne i flere av hennes dikt.[4]
Hun kom med noen små skjønnlitterære utgivelser i 1870-årene. Hennes Tornerosen – en samling lyriske Digte og Andet utkom i Kristiania i 1877, og senere samme år kom den sterkt utvidene utgaven Tornerose – Lyrik. Boken Boheme-spørgsmaalet fra 1886 er dessuten tilskrevet henne. Hun forfattet dessuten er rekke såkalte leilighetssanger, som Nora taler, Mindedigt over Paul Botten Hansen og 'Mindedigt over Eilert Sundt.[5]
Camilla Vedøe benyttet også navnet Kamilla Wergeland som forfatter.