Η επιχείρηση της οικογένειας Παπαστράτου ιδρύθηκε το 1913 από τα αδέρφια Ευάγγελο και Σωτήρη, στους οποίους σύντομα προστέθηκαν και οι άλλοι δύο αδελφοί. Επένδυαν όλα τα κέρδη τους στην επιχείρηση και κατόρθωσαν να χτίσουν 12 μεγάλες καπναποθήκες σε διάφορες πόλεις της Ελλάδας πολύ πριν οι ίδιοι αγοράσουν ιδιωτικές κατοικίες. Αρχικά επικεντρώθηκαν στην εξαγωγή του καπνού αλλά τη δεκαετία του 1930, όταν οι εξαγωγές μειώθηκαν, στράφηκαν στην παραγωγή τσιγάρων στην Ελλάδα και το εξωτερικό. Το 1933 έγιναν οι πρώτοι Έλληνες βιομήχανοι που άνοιξαν εργοστάσιο στη δυτική Ευρώπη (Βερολίνο) αλλά η ναζιστική κυβέρνηση το έκλεισε, με αποτέλεσμα να χαθούν όλα τα κέρδη της προηγούμενης δεκαετίας.