Το 1914 οι τέσσερις γιοι του Αναστασίου Παπαστράτου, εγκαταλείποντας τις εργασίες τους ως ιδιωτικοί υπάλληλοι, αποφασίζουν να ιδρύσουν στο Αγρίνιο μία οικογενειακή επιχείρηση εμπορίας προϊόντων καπνού. Μέσα σε σύντομο χρονικό διάστημα κατόρθωσαν να επεκτείνουν τη δραστηριότητα της επιχείρησης στην εγχώρια αγορά, πραγματοποιώντας ταυτόχρονα και εξαγωγές προς τη Γερμανία.
Το 1926 έκανε την εμφάνισή της μία κρίση στην παγκόσμια αγορά καπνών, δημιουργώντας έτσι μία δυσμενή κατάσταση, τόσο στον διεθνή όσο και στον ελληνικό χώρο της εμπορίας καπνού. Ως αποτέλεσμα οι πωλήσεις από το εμπόριο ειδών καπνού δεν άφηναν πολλά κέρδη. Οι αδερφοί Παπαστράτου, εκτιμώντας τις πληροφορίες για τις ανάγκες των πελατών τους και τη διεθνή συγκυρία, αποφάσισαν τότε να στραφούν προς τη βιομηχανική δραστηριότητα και προς την παραγωγή πλέον προϊόντων καπνού. Ίδρυσαν την Παπαστράτος Α.Β.Ε.Σ (Ανώνυμη Βιομηχανική Εταιρεία Σιγαρέτων), κατασκεύασαν ένα υπερσύγχρονο εργοστάσιο στον Πειραιά και επιδόθηκαν στη διάδοση των προϊόντων της εταιρείας, με στόχο την κατάκτηση της ελληνικής και διεθνούς αγοράς. Στα επόμενα χρόνια οι εξαγωγές στις μεγαλύτερες χώρες του κόσμου σημείωσαν συνεχή άνοδο, ενώ τα προϊόντα της εταιρείας απέσπασαν πολλές διακρίσεις στο διεθνή χώρο.
Μετά τη λήξη του Β΄ Παγκοσμίου Πολέμου η επιτυχία συνεχίστηκε χάρη στην εισαγωγή πρωτοποριακών μεθόδων παραγωγής. Το 1957 η εταιρεία, ανταποκρινόμενη στις επιταγές της εποχής, κυκλοφόρησε το πρώτο της τσιγάρο με φίλτρο, ενώ από το 1975 ξεκίνησε τη συνεργασία με την Philip Morris, με στόχο την εκμετάλλευση του σήματος Marlboro στην Ελλάδα. Ως αποτέλεσμα των παραπάνω, τα οικονομικά αποτελέσματα της επιχείρησης ολοένα και βελτιώνονταν, ενώ και η ποικιλία των προϊόντων συνεχώς διευρυνόταν.
