Ensimmäiset lentoemännät palkkasi työhön [[Yhdistynyt kuningaskunta|britti]]läinen ''Daimler Airways'' vuonna [[1922]]. Vuonna [[1930]] ensimmäinen lentoemäntä aloitti työnsä ''Boeing Air Transportilla''. Ensimmäinen lentoemäntä oli nimeltään Ellen Church, joka oli ammatiltaan [[sairaanhoitaja]]. Aluksi lentoyhtiöt nimenomaan vaativat lentoemäntien olevan sairaanhoitajia, mutta [[toinen maailmansota|toisen maailmansodan]] aikaan vaatimuksesta luovuttiin. Alussa lentoemäntien työ sisälsikin kaikkea mahdollista aina kenkien kiillottamisesta kärpästen lätkimiseen matkustamossa.
Vuonna [[1950]] lentoyhtiöiden mainoksissa alkoi esiintyä lentoemäntiä, ja [[1960-luku|1960-luvulla]] lentoemännistä tehtiin seksisymboleja, joiden avulla myytiin lentolippuja. Lentoyhtiöillä on aina ollut myös muita vaatimuksia, kuten ikä-, paino- ja pituusrajoitukset. Useissa lentoyhtiöissä pituusrajoitus johtuu joidenkin lentokoneiden pienestä koosta. [[Avioliitto]] ja [[raskaus]] olivat aiemmin lentoemänniltä kiellettyjä.
