З початком Другої світової війни Карл-Гайнц Беккер брав участь у Польській кампанії, з квітня 1940 командир роти. У травні того ж року бився під час Французької кампанії на території Нідерландів у ході десантної операції. У травні 1941 року брав активну участь у масштабній висадці повітряного десанту на грецький острів Крит. За мужність та сміливість, проявлені у битві, удостоєний Лицарського хреста Залізного хреста.