Bejbl edusti kotimaassaan Slavia Prahaa ja uransa lopulla yhden kauden Slovan Liberecia sekä Espanjassa Atlético Madridia kausina 1996–2000, Ranskassa Lensia kausina 2000–2002 ja Itävallassa Rapid Wieniä kausina 2005–2007. Hän voitti Tšekin mestaruuden vuonna 1996.[1]
Bejbl pelasi EM-kilpailuissa 1996 täydet minuutit Tšekin kaikissa otteluissa lukuun ottamatta välierää, josta hän oli poissa saatuaan aiemmissa otteluissa kaksi varoitusta ja niiden myötä yhden ottelun pelikiellon. Hän teki 2–1-voittomaalin alkulohko-ottelussa Italiaa vastaan. Tšekki saavutti hopeaa hävittyään loppuottelussa jatkoajan kultaisella maalillaSaksalle.[1][3]EM-kilpailuissa 2000 Bejbl pelasi joukkueensa kaikki kolme ottelua, joista kaksi avauskokoonpanossa.[1][4]