Công ty May 19-5 được thành lập vào những năm 1988-1989. Đó là thời kì đất nước ta vừa chuyển đổi từ nền kinh tế tập trung quan liêu bao cấp sang nền kinh tế thị trường định hướng xã hội chủ nghĩa có sự quản lý của Nhà nước. Lực lượng Công an nhân dân nói riêng cũng như các lực lượng vũ trang khác nói chung không ngừng lớn mạnh cả về số lượng và chất lượng. Do đó nhu cầu về quân trang quân phục cho Ngành cũng đã trở thành một vấn đề cấp thiết. Trước tình hình đó, Bộ Công an đã nghiên cứu đề xuất và được Chính phủ phê duyệt chấp nhận sự ra đời của một số đơn vị chuyên sản suất quân trang quân phục. Và Công ty May 19-5 Bộ Công an cũng ra đời từ đó. Mục đích trước hết của Công ty là sản xuất phục vụ cho Ngành sau đó nếu dư thừa sẽ xuất khẩu để trang trải một phần kinh phí.
