Trước năm 2004, huyện Vĩnh Thạnh thuộc địa phận huyện Thốt Nốt, tỉnh Cần Thơ (cũ). Ngày 02/01/2004, Chính phủ ban hành Nghị định số 05/2004/NĐ-CP, về việc thành lập các quận Ninh Kiều, Bình Thủy, Cái Răng, Ô Môn, các huyện Phong Điền, Cờ Đỏ, Vĩnh Thạnh, Thốt Nốt và các xã, phường, thị trấn thuộc thành phố Cần Thơ trực thuộc Trung ương. Từ đó, thành lập huyện Vĩnh Thạnh trên cơ sở toàn bộ diện tích tự nhiên và dân số của thị trấn Thạnh An và các xã thuộc huyện Thốt Nốt. Sau đó, Chính phủ lần lượt ban hành Nghị định số 11/2007/NĐ-CP, ngày 16/01/2007 và Nghị định số 12/NĐ-CP,ngày 23/12/2008 về việc điều chỉnh địa giới hành chính xã, phường. Hiện nay, địa giới hành chính huyện Vĩnh Thạnh được điều có 11 đơn vị hành chính trực thuộc gồm 02 thị trấn và 09 xã. Cách trung tâm thành phố gần 60 km về phía tây, Vĩnh Thạnh được coi là huyện “vùng sâu, vùng xa” của thành phố, phía đông giáp quận Thốt Nốt và huyện Cờ Đỏ, tây giáp tỉnh An Giang, nam giáp tỉnh Kiên Giang, bắc giáp quận Thốt Nốt và tỉnh An Giang.
Cùng với sự hình thành của các cơ quan, ban, ngành khác, Viện kiểm sát nhân dân huyện Vĩnh Thạnh được thành lập vào năm 2004. Bước đầu với lực lượng cán bộ, kiểm sát viên chỉ có 05 đồng chí, cơ sở vật chất, trụ sở làm việc mới chỉ là nhà tạm. Mặc dù còn nhiều khó khăn về cơ sở vật chất cũng như đời sống tinh thần..Tuy nhiên, phát huy truyền thống lịch sử cách mạng của Đảng bộ và nhân dân huyện Vĩnh Thạnh, đội ngũ cán bộ, kiểm sát viên Viện kiểm sát nhân dân huyện Vĩnh Thạnh đã từng bước nêu cao tinh thần cầu tiến, khắc phục những khó khăn, ra sức thi đua phấn đấu hoàn thành tốt mọi nhiệm vụ mà Đảng và ngành kiểm sát giao.
Trong quá trình thực hiện nhiệm vụ, đơn vị đã thực hiện nghiêm túc các quan điểm của Đảng, Nhà nước và của ngành về chính sách hình sự, kịp thời phát hiện và khắc phục những vi phạm của cơ quan tiến hành tố tụng trong suốt quá trình giải quyết vụ án, không để xảy ra oan sai, bỏ lọt tội phạm; Công tác kiểm sát các vụ việc dân sự đã tập trung kiểm sát việc giải quyết các tranh chấp về đất đai, nhà ở và hôn nhân gia đình, chú trọng kiểm sát lập hồ sơ của Tòa án nhân dân, tham gia xét xử 100% các vụ án, tổng hợp kiến nghị các cơ quan hữu quan có biện pháp tăng cường công tác tuyên truyền pháp luật, chủ động hòa giải những tranh chấp ở cơ sở. Đồng thời, với mục đích hoàn thiện công tác quản lý và hoạt động nghiệp vụ trong công tác, đơn vị đã chủ động xây dựng nhiều quy chế phối hợp đấu tranh phòng chống tội phạm trong tất cả các lĩnh vực với các cơ quan tiến hành tố tụng nhằm nâng cao hiệu quả hoạt động.
Cùng với sự hình thành của các cơ quan, ban, ngành khác, Viện kiểm sát nhân dân huyện Vĩnh Thạnh được thành lập vào năm 2004. Bước đầu với lực lượng cán bộ, kiểm sát viên chỉ có 05 đồng chí, cơ sở vật chất, trụ sở làm việc mới chỉ là nhà tạm. Mặc dù còn nhiều khó khăn về cơ sở vật chất cũng như đời sống tinh thần..Tuy nhiên, phát huy truyền thống lịch sử cách mạng của Đảng bộ và nhân dân huyện Vĩnh Thạnh, đội ngũ cán bộ, kiểm sát viên Viện kiểm sát nhân dân huyện Vĩnh Thạnh đã từng bước nêu cao tinh thần cầu tiến, khắc phục những khó khăn, ra sức thi đua phấn đấu hoàn thành tốt mọi nhiệm vụ mà Đảng và ngành kiểm sát giao.
Trong quá trình thực hiện nhiệm vụ, đơn vị đã thực hiện nghiêm túc các quan điểm của Đảng, Nhà nước và của ngành về chính sách hình sự, kịp thời phát hiện và khắc phục những vi phạm của cơ quan tiến hành tố tụng trong suốt quá trình giải quyết vụ án, không để xảy ra oan sai, bỏ lọt tội phạm; Công tác kiểm sát các vụ việc dân sự đã tập trung kiểm sát việc giải quyết các tranh chấp về đất đai, nhà ở và hôn nhân gia đình, chú trọng kiểm sát lập hồ sơ của Tòa án nhân dân, tham gia xét xử 100% các vụ án, tổng hợp kiến nghị các cơ quan hữu quan có biện pháp tăng cường công tác tuyên truyền pháp luật, chủ động hòa giải những tranh chấp ở cơ sở. Đồng thời, với mục đích hoàn thiện công tác quản lý và hoạt động nghiệp vụ trong công tác, đơn vị đã chủ động xây dựng nhiều quy chế phối hợp đấu tranh phòng chống tội phạm trong tất cả các lĩnh vực với các cơ quan tiến hành tố tụng nhằm nâng cao hiệu quả hoạt động.

Đ/c Viện trưởng VKSND Vĩnh Thạnh trực tiếp tham gia xét xử tại phiên tòa hình sự
Với kết quả đạt được nêu trên, đơn vị đã nhiều năm liền được tặng Bằng khen tập thể lao động tiên tiến. Riêng năm 2017, đơn vị vinh dự được Viện kiểm sát nhân dân Tối Cao tặng cờ thi đua tập thể xuất sắc dẫn đầu khối, Bằng khen tập thể hoàn thành xuất sắc nhiệm vụ, nhiều cá nhân được tặng bằng khen, 2 lần được Huyện ủy Vĩnh Thạnh công nhận 5 năm liền Chi bộ đạt danh hiệu tổ chức cơ sở đảng trong sạch, vững mạnh và nhiều giấy khen cho cán bộ, Kiểm sát viên đã có nhiều thành tích trong công tác.

Kiểm sát viên trong đơn vị tham gia Hội thi chúng tôi là Kiểm sát viên năm 2018
Đến nay, qua hơn 14 năm hình thành và phát triển, đơn vị đã có nhiều đổi thay với cơ sở vật chất ngày càng khang trang, hiện đại, cơ cấu tổ chức cán bộ không ngừng được kiện toàn, với tổng số biên chế hiện nay gồm có 11 đồng chí; trong đó có 11/11 đồng chí là đảng viên được đào tạo qua trình độ chuyên môn cử nhân Luật, có đồng chí có trình độ Thạc sĩ luật, hoạt động dưới sự lãnh đạo trực tiếp của Chi bộ Viện kiểm sát, sự phối hợp đồng bộ, nhịp nhàng với Công đoàn cơ sở và Chi đoàn đã mang lại nhiều hiệu quả thiết thực trong hoạt động công tác; Đơn vị với quyết tâm cao ra sức giữ vững tình hình an ninh chính trị, trật tự an toàn xã hội tại địa phương, góp phần cùng Đảng bộ huyện đưa huyện nhà phấn đấu trở thành một trong những huyện nông thôn mới của Thành phố Cần Thơ; đồng thời ra sức thi đua lập thành tích và chuẩn bị nhiều hoạt động thiết thực tham gia với phong trào thi đua chung của Ngành kiểm sát nhân dân thành phố Cần Thơ nhằm hướng đến Kỷ niệm 58 năm ngày thành lập Ngành Kiểm sát nhân dân (26/7/1960 - 26/7/2018).