Trước khi làm Trưởng phòng Ngân quỹ Hội sở Ngân hàng Đông Á, Nguyễn Đức Vinh từng làm bảo vệ và đây là trợ thủ đắc lực của ông Trần Phương Bình.