Gia đình có ba anh em, bố mất sớm, Vũ Đức Trọng phải đi ở làm thuê cho một gia đình có nghề thêu. Là người có ý chí, ham học và yêu thích nghệ thuật thêu, Vũ Đức Trọng đã được người chủ chỉ dẫn nghề thêu khi còn trai trẻ. Khi đã vững tay nghề, ông đã đi nhiều địa phương như Hải Phòng, Bắc Ninh, làm nghề thêu tranh chân dung, phong cảnh của đất nước.