Brychta blev født i Prag, men voksede op i London, efter at have flygtet med sin familie fra den russiske invasion af Tjekkoslovakiet i 1968.
- Hvad? Hendes forældre, Jan og Lida Brychta, er kunstnere, og hendes bror Alex Brychta MBE er illustrator.