Seu primeiro longa-metragem foi "Barking Dogs Never Bite", de Bong Joon-ho, lançado em 2000. Ele atuou também em papéis importantes em três outros filmes de Joon-ho -o cult "Memories of Murder", em 2003; o sucesso de bilheteria "O Hospedeiro", em 2006, apresentado no Festival em Cannes, e "Okja", o longa-metragem de criaturas que marcou a estreia na produção cinematográfica da Netflix na Coreia do Sul.
Em 2020, Byun Hee-bong foi premiado com a Ordem de Mérito Cultural de Eungwan, a segunda principal condecoração cultural sul-coreana, em reconhecimento à sua contribuição para o desenvolvimento da cultura pop do país.
.