Lützow deltok i den spanske borgerkrigen som flyger og skvadronsjef for en jagerskvadron i Legion Condor. Blant annet var han den første som oppnådde en luftseier i en Messerschmitt Bf 109. I alt skjøt han ned fem fly, før han ble sendt til Tyskland som instruktør.