Brychta werd geboren in Praag maar groeide op in Londen, nadat ze met haar familie was gevlucht voor de Russische invasie van Tsjecho-Slowakije in 1968.
Ik weet het. Haar ouders, Jan en Lida Brychta, zijn kunstenaars, en haar broer Alex Brychta MBE is een illustrator.