WINZ được thành lập năm 1998 bằng cách kết hợp chức năng hỗ trợ thu nhập của Bộ Phúc lợi xã hội và các dịch vụ việc làm và chức năng điều phối việc làm địa phương từ Bộ Phúc lợi Xã hội.
Việc thành lập WINZ bị một số bên phản đối.