Yêu Em Từ Khi Nào xoay quanh câu chuyện của chàng trai trẻ Đại Vệ, một người đam mê du lịch nhưng phải đối mặt với áp lực từ gia đình. Thay vì chấp nhận kết hôn theo ý muốn của người khác, Đại Vệ quyết định tìm kiếm tình yêu chân thành. Hành trình du lịch của anh bắt đầu khi anh đến Việt Nam và bị cuốn vào một cuộc tình tay ba với Đỗ Nhi, cô gái trẻ đang trốn chạy khỏi quá khứ. Từ sự rối ren ban đầu, giữa Đại Vệ và Đỗ Nhi dần nảy sinh một câu chuyện tình cảm ấm áp và đầy xúc động.