Ý tưởng thực hiện MV “Việt Nam những chuyến đi” do Quỷ Cốc Tử (tên thật Ngô Trần Hải An) và Trần Đặng Đăng Khoa khởi xướng, kêu gọi bạn bè cùng nhau thực hiện, với mong muốn đưa hình ảnh Việt Nam tới gần các bạn trẻ trong nước và quốc tế, góp phần khôi phục nền kinh tế du lịch đang dần mở cửa sau đại dịch của nước nhà. MV có sự góp mặt của nhiều travel blogger nổi tiếng như Khoai Lang Thang, Quang Vinh, Nhị Đặng, Lý Thành Cơ, Chan La Cà, Vinh Gấu, Jay Quân…
Quỷ Cốc Tử cho biết, ngay từ khi dịch bệnh bùng phát tại Việt Nam vào năm ngoái, các travel blogger đã có ý định thực hiện MV này. Tuy nhiên, do ảnh hưởng của đại dịch, mỗi người đều bận rộn với công việc riêng và gặp nhiều khó khăn trong việc kết nối, nên đến thời điểm hiện tại sản phẩm mới hoàn chỉnh và được phát hành.
Ca khúc gốc do Vicky Nhung sáng tác, sau khi Khoai Lang Thang liên hệ xin tác quyền và nhận được sự ủng hộ của Vicky Nhung, các travel blogger đều nhiệt tình tham gia đóng góp hình ảnh, tư liệu từ những chuyến đi. Sau đó, Sở Du lịch TP.HCM hỗ trợ dựng thành phẩm MV.
Quỷ Cốc Tử chia sẻ, “Mỗi người sẽ tự quay đoạn giới thiệu ở nhà. Riêng phần thu âm bài hát thì chia ca đến phòng thu đảm bảo nguyên tắc phòng chống dịch nên mất 2-3 ngày mới thu xong”.