Nhà văn Vĩnh Quyền là tác giả cuốn sách Debris of Debris, tiểu thuyết về thời hậu chiến Việt Nam, xuất bản tại Mỹ năm 2009 và tại Anh năm 2014, lưu trữ tại Thư viện Quốc hội Hoa Kỳ. Bản tiếng Việt Mảnh vỡ của mảnh vỡ đoạt Giải Nhì (không có Giải Nhất) Cuộc thi tiểu thuyết 2011-2015 của Hội Nhà văn Việt Nam.
Một số tác phẩm của ông: Sói hoàng hôn (The Dusk Wolf), Chiều hoang đường đứt gãy (NXB Trẻ 2013); các tiểu thuyết: Vầng trăng ban ngày, Mạch nước trong, Trước rạng đông; các tập truyện ngắn: Người tử tù không chết, Người vẽ chân dung thế gian, Màu da thượng đế…