Ενώ δεν υπάρχει κανένας πρώτος καταβαλλόμενος μισθός, η πρώτη μισθωτή εργασία θα απαιτούσε μια κοινωνία αρκετά προηγμένη για να έχει σύστημα ανταλλαγής που θα επέτρεπε την ανταλλαγή προϊόντων ή υπηρεσιών μεταξύ εμπόρων. Σημαντικότερα, αυτό προϋποθέτει την ύπαρξη οργανωμένων εργοδοτών—ίσως μια κυβέρνηση ή ένα θρησκευτικό οργανισμό—που θα διευκόλυνε τις ανταλλαγές εργασίας για μίσθωση σε τακτική βάση να αποτελούν μισθωτή εργασία. Από αυτό, οι περισσότεροι συμπεραίνουν ότι ότι ο πρώτος μισθός καταβλήθηκε σε κάποιο χωριό ή πόλη κατά τη Νεολιθική Επανάσταση, κάποια στιγμή μεταξύ του 10.000 π.Χ. και 6000 π.Χ.