He left the country with his parents as a refugee at the age of nine, eventually settling in Munich, where he lived for many years, becoming a West German citizen.

His biggest tournament win was the Turespaña Masters Open de Andalucía at Islantilla Golf Club in 1995.

He represented Germany in the World Cup 12 times, including in 2011 at Mission Hills Haikou in Hainan Island, teaming with partner Martin Kaymer to tie for second, two strokes behind the winning United States team of Matt Kuchar and Gary Woodland.

[7] In July 2023, Čejka won the Senior Open Championship at Royal Porthcawl in Wales on a blustery day with wet conditions.

This was the third win of his senior PGA Tour Champions career, with all three coming at major championships.

[8] PGA Tour playoff record (1–1) *Note: The 2014 Pacific Rubiales Colombia Championship was shortened to 54 holes due to rain.