Wymagania stawiane nowej konstrukcji rozesłane zostały do potencjalnych producentów w 1998 roku, a już rok później, w lipcu 1999 roku, wyłoniono zwycięzcę, którym został Boeing. Australia planowała zakup siedmiu maszyn, jednak ostatecznie podjęto decyzję o zakupie czterech egzemplarzy z opcją na dalsze trzy. Po podpisaniu 20 grudnia (lub 19 grudniaBoeing 737 AWACS advances, „International Air Power Review”, nr 1 (2001), s. 4, ) 2000 roku kontraktu ustalono, że pierwsze dwa samoloty zostaną zmontowane w Stanach Zjednoczonych, a pozostałe już w Australii. 31 października 2002 roku w Renton miała miejsce uroczystość wytoczenia pierwszego Boeinga przeznaczonego dla Australii. Samolot był w konfiguracji jeszcze przez zamontowanie głównej antenyWedgetail Rollout, „Air Forces Monthly”, nr 12 (2002), s. 4, . 20 maja 2004 roku nastąpił oblot samolotu w docelowej konfiguracji oraz podjęto decyzję o zwiększeniu zamówienia z czterech do sześciu maszyn. Podczas swojego dziewiczego lotu, trwającego około dwóch godzin, za sterami maszyny siedzieli piloci oblatywacze Boeinga Charles Gebhardt i Ray CraigOblot pierwszego Wedgetaila, „Nowa Technika Wojskowa”, nr 7 (2004), s. 4, .