- Thành lập ngày 07/5/2004, Chi bộ cơ sở gồm có 3 đảng viên.
- Đại hội Chi bộ lần thứ I nhiệm kỳ 2005 - 2010 ngày 26/7/2005 gồm 04 đảng viên chính thức và 03 đ/c đảng viên sinh hoạt dự thính.
- Ngày 25/3/2009 được nâng cấp lên Đảng bộ, BCH 5 đ/c; UB kiểm tra 3 đ/c; 5 chi bộ và 53 đảng viên.
- Ngày 23/6/2010 Đảng bộ tổ chức Đại hội lần thứ II nhiệm kỳ 2010-2015.
- Từ 01/7/2013 về trực thuộc Đảng ủy Trường ĐH Hàng hải Việt Nam, đổi tên thành Đảng bộ bộ phận Trường Cao đẳng VMU, gồm 28 đảng viên.
- Ngày 28/5/2015 Đại hội Đảng bộ Trường Cao đẳng VMU nhiệm kỳ 2015 - 2020; Bầu BCH gồm 7 đ/c; UBKT gồm 03 đ/c; tổng số 33 đảng viên.
- Năm 2017 Đảng bộ Trường Cao đẳng VMU đạt TCCS Đảng Trong sạch Vững Mạnh.