Matkalaukun historia juontaa juurensa pitkälle. Aluksi ihmiset kantoivat omaisuutensa kangaskasseja tai puisia arkkuja. Yhteiskunnan kehittyessä matkalaukkujen materiaalit ja mallit muuttuivat vähitellen. Nahkalaukut saivat suosiota 1800-luvulla; Ne on tyypillisesti valmistettu raskaasta nahasta ja niissä on metalliset salvat ja kahvat, ja ne tunnettiin tukevuudestaan ja kestävyydestään. Matkalaukut olivat tuolloin ensisijaisesti varakkaiden omaisuutta, sillä korkeat tuotantokustannukset tekivät niistä mahdottomia keskivertotaloudelle.
1900-luvulle mennessä teollistumisen edistyminen teki matkalaukkujen valmistuksen yleisempää. Uusien materiaalien,-kuten pahvin, kankaan ja muovin-käyttö johti kevyempiin ja edullisempiin matkalaukkuihin. Tänä aikana mallit muuttuivat yhä monipuolisemmiksi tarjoamalla erilaisia kokoja ja värejä eri kuluttajien tarpeisiin.
2000-luvulle tullessa matkalaukkujen suunnittelussa on korostettu enemmän sekä toimivuutta että estetiikkaa. Nykyaikaiset matkalaukut valmistetaan tyypillisesti kevyistä materiaaleista, kuten polykarbonaatista tai alumiiniseoksesta. Niiden sisätilat on järjestetty älykkäästi useilla osastoilla ja taskuilla, joten käyttäjät voivat säilyttää tavaroita järjestelmällisesti. Pyörät ja sisäänvedettävät kahvat ovat tehneet matkatavaroiden kuljettamisesta paljon helpompaa, jolloin käyttäjien ei tarvitse kamppailla raskaiden laukkujen kanssa.
