Ban đầu Tụ theo [[Chu Đệ]] (Minh Thành Tổ) dấy binh. Năm Vĩnh Lạc thứ 8 (1410), Minh Thành Tổ sai ông tham gia bắc chinh [[Mông Cổ]], đánh bại địch ở Quảng Mạc thú. Năm Hồng Hi đầu tiên (1425), ông được thăng đến Tả quân đô đốc thiêm sự.
Năm Tuyên Đức thứ 2 (1427), Thôi Tụ làm Tham tướng, theo Tổng binh quanAn Viễn hầu [[Liễu Thăng]] namđem 10 vạn quân chinhsang đánh [[Bắc thuộc lần 4|Giao Chỉ]], giaohòng chiếncứu vớiviện đội quân bị vây khốn trong thành [[Đông Quan]] của Tổng binh Thành Sơn hầu [[Vương Thông]]. Nghe tin viện binh quân Minh sang, Bình Định vương [[Lê Thái Tổ|Lê Lợi]] – thủ lĩnh [[khởi nghĩa Lam Sơn|nghĩa quân Lam Sơn]] dosai [[Lê LợiSát]], lãnh[[Lưu Nhân Chú]] đem quân đánh chặn ở ải Chi đạoLăng. Tháng 9 ÂL, Thăng trúng mai phục mà chết, phó tổng binh [[Lương Minh]] và Tham tán quân vụ Binh bộ thượng thư [[Lý Khánh]] nối nhau qua đời, Tụ một mình cầm quân, gắng gượng tiến quân đến Xương Giang. Nghĩa quân Lam Sơn vây chặt, quân Minh toàn bộ bị tiêu diệt. Tụ bị bắt sống, bất khuất mà chết.
