NSND Tự Long sinh năm 1973 trong một gia đình có truyền thống nghệ thuật. Bố anh là NSƯT Vũ Tự Lẫm (nghệ danh Hai Lẫm), từng đảm nhiệm vị trí Trưởng đoàn Quan họ Bắc Ninh trong những ngày đầu thành lập. Mẹ anh là nghệ sĩ Nguyễn Thị Phức (nghệ danh Minh Phức).
Lớn lên trong gia đình nghệ thuật nhưng tuổi thơ của Tự Long lại gắn với nhiều năm tháng thiếu thốn. Do bố mẹ thường xuyên đi biểu diễn xa, anh chủ yếu sống cùng bà. Những năm tháng bao cấp với cuộc sống khó khăn để lại trong nam nghệ sĩ nhiều ký ức sâu đậm. Mỗi lần được theo bố mẹ đi diễn, điều Tự Long mong chờ nhất là khi trở về có thể được ăn một bát phở nóng.
