VECA ra đời vào năm 2019 với ý tưởng bắt nguồn từ chương trình Kế hoạch nhỏ - thường được triển khai trong các nhà trường và đạt được hiệu quả không nhỏ, khi thu được hàng trăm kilogram giấy vụn mỗi đợt. Thời điểm ấy, Bùi Thế Bảo – nhà sáng lập của VECA đang làm quản lý một nhà máy giấy ở Tây Ninh.