“Yêu Em Từ Khi Nào” xoay quanh câu chuyện của Đại Vệ, một chàng trai trẻ đam mê du lịch nhưng bị gia đình áp lực phải tìm một cô dâu hiền để làm rạng rỡ tổ tông. Đại Vệ đã thề với lòng mình sẽ tự tìm một cô gái mà anh yêu thật lòng.
Một lần, sau khi xem chương trình về cảnh đẹp của Việt Nam trên tivi, Đại Vệ nghĩ về người bạn thời thiếu niên tên Huy và muốn khám phá vẻ đẹp của đất nước và con người Việt Nam. Anh quyết định lên đường sang Việt Nam mà không có sự chuẩn bị trước.
Tại Việt Nam, Đại Vệ vô tình vướng vào một cuộc tình tay ba với Đỗ Nhi, một cô gái trẻ đang cố gắng trốn chạy một mối tình sắp đặt. Ban đầu, họ như hai người hoàn toàn không phù hợp, nhưng dần dần họ bị cuốn vào một cuộc phiêu lưu bất ngờ đầy hài hước. Trong hành trình đó, một câu chuyện tình cảm động đã nảy sinh giữa họ.