Begrepet arbeidsnedbrytningsstruktur ble utviklet sammen med (PERT) hos det amerikanske forsvarsdepartementet. PERT ble introdusert i den amerikanske marinen i 1957 for å støtte utviklingen av missilprogrammet Polaris. Selv om begrepet arbeidsnedbrytningsstruktur ikke ble brukt i den første implementeringen av PERT så ble oppgavene organisert produktorienterte kategorier.