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 từ 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.
Năm 2003, WINZ được thành lập như một cách để tăng chi phí.