Quân đội nhân dân Việt Nam
Tháng 2 năm 1990, Tất Thành Cang đi bộ đội lần lượt qua các nhiệm vụ, chiến sĩ, Tiểu đội trưởng, Trung đội trưởng huấn luyện chiến sĩ mới tại D40 thuộc Lữ đoàn 477 - Quân khu 7. Sau đó, ông về làm Trung đội phó Vệ binh, C32 thuộc Sư đoàn 5 - Quân khu 7, cấp bậc Thượng sĩ.