Brychta was born in Prague but grew up in London, having fled with her family from the 1968 Russian invasion of Czechoslovakia. Her parents, Jan and Lida Brychta, are artists, and her brother Alex Brychta MBE is an illustrator.