Ernest Bejda ukończył w 1997 studia prawnicze na Wydziale Prawa i Administracji Uniwersytetu Marii Curie-Skłodowskiej w Lublinie. Odbył aplikację prokuratorską oraz aplikację adwokacką. W latach 2000-2002 był zatrudniony w Generalnym Inspektoracie Celnym. Od 2004 praktykował jako adwokat.
W 2005 Mariusz Kamiński, powołany na pełnomocnika rządu ds. opracowania programu zwalczania nadużyć w instytucjach publicznych, powierzył mu stanowisko eksperta prawnego. We wrześniu 2006 Ernest Bejda został zastępcą szefa CBA. Odwołano go z tej funkcji w październiku 2009. W 2010 zwolniony ze służby w CBA, pracował m.in. jako radca prawny.