Tái thành lập theo Quyết định số 68/TCCB ngày 30/6/1995 của VKSNDTC được chia tách từ VKSND huyện Văn Chấn, tỉnh Yên Bái, với tổng biên chế ban đầu là 6 đồng chí. Đồng chí Đoàn Xuân Sáu làm Viện trưởng, đồng chí Vũ Văn Đức làm Phó Viện trưởng. Năm 2009, đồngchí Đoàn Xuân Sáu nghỉ hưu, đồng chí Hà Thị Xuân Mai – Phó Viện trưởng được bổ nhiệm làm Viện trưởng; đến tháng 7 năm 2019, đồng chí Hà Thị Xuân Mai được VKSNDTC điều động giữ chức vụ Viện trưởng VKSND huyện Trạm Tấu, đồng chí Đỗ Thái Trung Viện trưởng VKSND huyện Trạm Tấu, được điều động giữ chức vụ Viện trưởng VKSND thị xã Nghĩa Lộ cho đến nay.

Địa chỉ: Tổ 2 phường Pú Trạng, thị xã Nghĩa Lộ.

Tổ chức VKSND thị xã Nghĩa Lộ, tổng số 12 người, trong đó:

– Đồng chí Đỗ Thái Trung, Kiểm sát viên Trung cấp, Viện trưởng – Bí thư chi bộ.

– Đồng chí Trần Tuấn Anh, Phó Viện trưởng – Phó Bí thư chi bộ.