Ông Tạng cho biết ông đến với loại hình nghệ thuật này rất tình cờ. Năm 1999, khi còn công tác tại ngân hàng NN-PTNT của huyện Thoại Sơn, nhân chuyến đi thẩm định cho bà con dân tộc Khmer nghèo vay vốn sản xuất làm quạt ở miền núi Ba Thê. Nhìn thấy người dân nơi đây làm quạt bằng lá thốt nốt, màu sắc của lá rất đẹp và sáng rạng tự nhiên, nên ông mua vài lá đem về. Mua về nhà, nhưng ông cũng không biết để làm gì, bẵng đi một thời gian dài, ông Tạng thấy những lá thốt nốt hôm nào vẫn còn nguyên vẹn màu sắc đẹp và không bị mối mọt. Vốn có năng khiếu vẽ bẩm sinh, ông bắt đầu thử nghiệm cắt lá thốt nốt ra thành từng sợi nhỏ, rồi dán kết chúng dính lại với nhau trên bìa giấy cứng, sau đó đồ họa hình vẽ theo ý riêng của mình.
Ông Tạng với tác phẩm chân dung Bác Hồ được vẽ trên lá thốt nốt.
Năm 2003, sau khi về hưu có được thời gian rảnh rỗi hơn, ông Tạng mới bắt tay vào mở cơ sở chuyên vẽ tranh thốt nốt. Ông Tạng cho biết, để tạo nên được một bức tranh cần phải trải qua rất nhiều công đoạn. Trước nhất, phải chọn lá thốt nốt non, sau đó phơi cho thiệt khô. Khi lá khô thì tiến hành cắt sợi dán lên giấy cạc- tông rồi đưa vào máy ép cho thật dính. Điểm khác biệt của loại hình vẽ tranh trên lá thốt nốt là hoàn toàn không sử dụng cọ và màu. Người vẽ chỉ cần dùng “bút lửa” để đốt trên nền hình đã được phác thảo trước đó. Chính vì thế đòi hỏi người vẽ phải hết sức khéo tay, tỉ mỹ, đặc biệt là phải có khiếu.
Mỗi bức tranh chỉ có 3 gam màu chính là đen, nâu, vàng. Ưu điểm của loại tranh nghệ thuật lá thốt nốt là sản phẩm hoàn toàn mới lạ, gam màu hoàn toàn tự nhiên không giống các thể loại tranh vẽ khác, màu sắc rất trang nhã làm sáng không gian nơi trưng bày… Hiện giờ ông Tạng đã có trên 200 mẫu vẽ với đầy đủ các thể loại. Để có được bộ sưu tập mẫu mã đa dạng ông phải thường xuyên lên mạng sưu tầm, vác máy ảnh đi đây đi đó ghi lại những khoảnh khắc riêng biệt cho mình. Từ lúc làm quen với loại hình nghệ thuật độc đáo này ông đã sáng tác và vẽ được hơn 10.000 bức tranh với đủ thể loại, như: Cuộc đời hoạt động và chân dung của các vị lãnh tụ Việt Nam, cảnh sinh hoạt nông thôn, thành thị, ảnh nghệ thuật, cung điện, hình ảnh các loài thú… Chỉ tính riêng ảnh chân dung và hình ảnh sinh hoạt đời thường của Bác Hồ ông đã có trên 1.000 tác phẩm. Năm 2010, ông Võ Văn Tạng được Trung tâm sách kỷ luật Việt Nam xác lập kỷ lục “Người vẽ tranh bằng chất liệu lá thốt nốt nhiều nhất Việt Nam”.