Bodelsen debuterte med romanen i 1959. Han er i Norge særlig kjent for sine sosial-realistiske kriminalromaner, men er også anerkjent som en av Danmarks viktigste samtidige skjønnlitterære forfattere. Bodelsen er en hjemlandets mestselgende forfattere. Bodelsens bok fra 1976 ble filmatisert to år senere i Norge av Ola Solum med handling lagt til Norge.