Charles Tvede var sønn av Jens Levin Tvede og Emilie Bjerg (Bierg). Farsslekten hadde sterke tradisjoner innen brygger- og brennevinsbrennerfaget, der faren drev brenneri i Helsingør, farbroren grunnla Tvedes bryggeri, mens farfaren og oldefaren hadde drevet sine respektive bryggerier og brennerier.