პორტვეინის წარმოშობის ისტორია 17-ე საუკუნეს უკავშირდება. აღსანიშნავია, რომ ღვინოებისთვის ტრანსპორტირების პროცესი ძალიან მძიმე იყო, სწორედ ამიტომ ვაჭრები სასმელში ალკოჰოლს ამატებდნენ. ცოტა მოგვიანებით, ღვინოში ფერმენტაციის დროს ყურძნის სპირტის დამატებაც დაიწყეს, სწორედ ასე დაიბადა პორტვეინი. სულ მალე პორტვეინით მოვაჭრეებმა შეამჩნიეს, რომ ალკოჰოლის დამატება არამხოლოდ იცავდა ღვინოს, არამედ აუმჯობესებდა მის ხარისხს და სასმელს უნიკალურ პროდუქტად გარდაქმნის საშუალებას აძლევდა. სიტყვა პორტვეინი მომდინარეობს სიტყვისგან პორტუ, რაც პორტუგალიის მთავარი პორტის სახელწოდებაა. ინგლისში პორტვეინს "ღვინო პორტოს" ან "პორტო ღვინოს" უწოდებდნენ. პორტუგალიაში პორტვეინის წარმოების თარიღად XVIII საუკუნე მიიჩნევა.