Η εταιρεία ιδρύθηκε το 1948, υπό την επωνυμία «Κορυδαλλός», από τον Ιωάννη Γ. Στεφανουδάκη. Ξεκινώντας από την κατασκευή και διάθεση αυτοκόλλητων ετικετών γομμέ, η εταιρεία επεκτάθηκε στη συνέχεια στο σχεδιασμό και την κατασκευή κρεμαστών ετικετών και κοσμημάτων. Από το 1980, με τη διαδοχή στα ηνία των αδελφών Γεώργιου και Βασίλειου Στεφανουδάκη, ήρθε η ώρα η εταιρεία να μπει δυναμικά στο χωρό της κατασκευής αυτοκόλλλητων ετικετών, αλλά και ετικετών καπνού. Στα μέσα της δεκαετίας του 1990, και με την αγορά σύγχρονου εξοπλισμού, η εταιρεία μετεξελίχθηκε στην κατασκευή αυτοκόλλητων ετικετών, τόσο στην κλασική μορφή (φύλλο), όσο και σε ρόλους (barcode), οπότε και μετονομάστηκε σε “Stef-Labels”
