Brychta syntyi Prahassa, mutta varttui Lontoossa. Hän pakeni perheensä kanssa vuoden 1968 Venäjän Tšekkoslovakian hyökkäyksestä.
- Mitä? Hänen vanhempansa, Jan ja Lida Brychta, ovat taiteilijoita, ja hänen veljensä Alex Brychta MBE on kuvittaja.