Trước khi trở thành Nghệ sĩ Nhân dân, mang quân hàm Đại tá và giữ vị trí giám đốc một nhà hát lớn, NSND Tự Long từng trải qua những năm tháng vất vả với đủ nghề mưu sinh như thợ mộc, phụ hồ hay lơ xe.
NSND Tự Long sinh năm 1973 trong gia đình truyền thống nghệ thuật. Bố anh là NSƯT Vũ Tự Lẫm (nghệ danh Hai Lẫm) và mẹ là Nguyễn Thị Phức (nghệ danh Minh Phức). Bố anh từng đảm nhiệm vị trí Trưởng đoàn Quan họ Bắc Ninh trong những ngày đầu mới thành lập.
