Stadion ini dirancang oleh Foster and Partners dan Populous (kemudian HOK Sport), termasuk lengkungan baja yang sangat terkenal di bagian struktur atap. Dengan rentang 317 meter (1.040 kaki), lengkungan baja Stadion Wembley adalah lengkungan baja struktur atap dengan bentangan tunggal terpanjang di dunia. Stadion ini dibangun oleh perusahaan Australia Multiplex dengan biaya £ 798,000,000. Stadion The Old Wembley ditutup pada bulan Oktober 2000, dengan pembongkaran awalnya ditujukan mulai pada bulan Desember tahun itu juga dan pembangunan stadion baru akan dimulai pada tahun 2003. Namun, akibat adanya penundaan, pembongkaran pertama baru dimulai pada bulan September 2002 dan pembongkaran The Old Wembley tidak terselesaikan sampai bulan Februari 2003. Stadion ini mengalami penundaan lebih lanjut akibat sengketa hukum antara WNSL dan Multiplex, yang akhirnya menimbulkan kerugian yang signifikan pada proyek ini. Stadion ini pun akhirnya terselesaikan dan diserahkan pada tanggal 9 Maret 2007 untuk menjadi tuan rumah Final Piala FA 2007, lebih lambat setahun dari rencana, yaitu menjadi tuan rumah Final Piala FA 2006.