Kiểu Bf 110C là phiên bản Bf 110 đầu tiên tham gia chiến đấu rộng rãi và đạt được một số chiến thắng trong các chiến dịch tại Ba Lan và Pháp. Chiếc Bf 110 "Zerstörerwaffe" (Lực lượng Hủy diệt) đã hoạt động trong Chiến dịch Weserübung nhằm xâm chiếm Đan Mạch và Na Uy. Hai liên đội "Zerstörergeschwader" (1 và 76) đã tham gia với 64 máy bay. Những chiếc Bf 110 trong lúc càn quét mặt đất đã phá hủy 25 máy bay quân sự của Đan Mạch đặt căn cứ tại sân bay Værløse vào ngày 9 tháng 4 năm 1940. Một chiếc Fokker D.XXI của Đan Mạch đã xoay xở để cất cánh được nhưng đã bị bắn rơi ngay sau đó. Trong chiến dịch này, Victor Mölders, em của phi công nổi tiếng Werner Mölders, đã tiếp nhận sự đầu hàng chính thức của thị trấn Aalborg sau khi hạ cánh xuống sân bay địa phương. Mặc nguyên bộ đồ bay, ông được một người giao sữa chở vào trung tâm thị trấn để tìm chỗ trú đóng thích hợp cho đội bay của Liên đội Bf 110 I.ZG 1.