Sách Đại Nam nhất thống chí chép: "Nguyễn Văn Tuyên người huyện Vĩnh An, đầu đời trung hưng theo quân đi đánh dẹp, lập nhiều chiến công, làm đến Vệ úy… Theo Lê Văn Duyệt đi đánh ác man ở Quảng Ngãi, lại đem quân vào đào kinh Vĩnh Tế, sau làm Trấn thủ hai tỉnh Định Tường và Vĩnh Thanh, lại làm Án thủ Châu Đốc bảo hộ nước Cao Miên".