"Ông là người huyện Lễ Dương (nay là huyện
Thăng Bình), tỉnh
Quảng Nam. Không rõ năm nào ông vào sống ở đất
Gia Định, chỉ biết khoảng năm
Bính Thân (
1776), khi
Nguyễn Lữ (một trong ba thủ lĩnh của
phong trào Tây Sơn) đem quân vào
Nam, lấy được thành
Sài Gòn, đuổi chúa Nguyễn Phúc Ánh chạy đến Trấn Biên (
Biên Hòa), thì Nguyễn Văn Trương xin theo phò tá Nguyễn Lữ, và được cho giữ chức Chưởng cơ cai quản binh thuyền.
Năm
Đinh Mùi (
1787), liệu rằng có thể lấy lại Gia Định, chúa Nguyễn bèn biên thư từ tạ vua
Xiêm La, rồi nửa đêm đem gia quyến xuống thuyền về nước. Lúc bấy giờ
nhà Tây Sơn lại lục đục, bất hòa, nên Nguyễn Văn Trương đem 300 quân, 15 chiến thuyền binh chạy vào Long Xuyên (
Cà Mau) giúp chúa Nguyễn, được phong chức Chưởng cơ."
Với mấy dòng này, chắc hẳn 99% ông Trương này chưa gặp mặt Nguyễn Huệ lần nào. Thực ra có thể lần ra ngay, khoảng 1776 tới 1787, Nguyễn Huệ có làm gì ở Gia Định không là biết. Từ năm 1777, Nguyễn Huệ giết được 2 chúa Nguyễn thì không còn vào nam nữa thì phải.