Brychta lahir di Praha tetapi dibesarkan di London, setelah melarikan diri dengan keluarganya dari invasi Rusia pada tahun 1968 di Cekoslowakia
Aku tahu. Orang tuanya, Jan dan Lida Brychta, adalah seniman, dan saudaranya Alex Brychta MBE adalah seorang ilustrator.