Cicilia är utbildad vid Teaterhögskolan i Malmö och har sedan 2001 tillhört den fasta ensemblen på Västmanlands Teater. Vid sidan av sin anställning är hon politiskt aktiv och driver föreningen Tillsammans gör vi skillnad. Sedvall har bland annat medverkat i Vittula, Cicilia sneglar på Strindberg, Broarna i Madison County, Den stora branden och Florrie.
Under spelåret 2023–2024 medverkar Cicilia i Himlavalvet, en samproduktion med Västmanlands Teater.