Ketika Windows XP pertama dijual pada Oktober 2001, di dalamnya terdapat firewall terbatas yang diberi nama "Internet Connectionl Firewall". Perangkat lunak ini jarang digunakan karena tidak diaktifkan oleh pengguna. Setelah worm Blaster dan Sasser menyerang sejumlah komputer Windows pada 2003, Microsoft mengeluarkan Service Pack 2 untuk meningkatkan keamanan XP, di antaranya dengan "Windows Firewall".
Windows Firewall diperbaiki untuk Windows Vista untuk menutupi berbagai kekurangan dalam versi sebelumnya:
