Park Byung-Eun iba a debutar con el grupo de chicos surcoreanos, Taesaja, en 1997, pero dejó esos planes debido a que sentía que no podía cantar bien. Debutó como actor en el 2000 con un papel secundario en la serie de televisión Mr. Duke. En 2008, tuvo su primer papel importante en la película dramática The Pit and the Pendulum Pit. Años más tarde ganó gran reconocimiento gracias a la exitosa película de acción de época Assassination (2015), en la que interpretó a un teniente japonés que, sin darse cuenta, termina comprometido con un resistente coreano. Al año siguiente tuvo su primer protagónico en la película One Line (2016), y a partir del 2017 empezó a diversificar su carrera apareciendo en la serie de televisión de comedia romántica Porque esta es mi primera vida (2017) y en las epopeyas históricas de guerra The Great Battle (2018), Kingdom (2020) y Kingdom: Ashin del Norte (2021). En 2022 forma parte del elenco principal de la serie de televisión Eve de tvN.