Avalynės istorija siekia kelis tūkstančius metų. Kai kurių šaltinių teigimu, primityvūs batai buvo sukurti iš laukinių gyvūnų odų arba nendrių prieš 26-30 tūkstančių metų Vakarų Eurazijoje. Tuo metu tai buvo kažkoks šiuolaikinių armijos pėdų įvyniojimų panašumas, t.y. ikrus apvyniodavo odos gabalėliais, o padą darydavo iš šieno ar lapų.
Karštame, dykumos klimate Senovės Egipte žmonės avėjo sandalus iš papiruso ar palmių lapų, kurie prie pėdos buvo tvirtinami odiniais diržais. Turtingi gyventojų sluoksniai turėjo galimybę papuošti savo batus akmenimis ir dekoratyviniais raštais.
Tikrą revoliuciją batų pasaulyje padarė graikai, sukūrę iki blauzdos vidurio suvarstytus batus. O graikų heterae – nepriklausomos laisvos moralės gražuolės – sukūrė moterišką variantą, kuriame pagal atskirus raštus buvo siuvami kairieji ir dešinieji sandalai. Be to, šios damos paprašė batsiuvių prikalti batus taip, kad smėlyje liktų žymė su užrašu „sekite paskui mane!
Priekyje ir gale uždarytų batų kūrėjai taip pat buvo graikai VIII-II a. pr. Kr.Paleontologams pavyko įrodyti, kad egzistuoja tokie senoviniai mokasinai, puošti šilko ir sidabro siūlų raštais.
Tobulėjant teatro menui, atsirado pirmieji batai ir basutės su platformomis. Koturnas pirmą kartą pasirodė Graikijoje, o vėliau Romoje. Iš pradžių šiuos batus avėjo teatro menininkai. Tuo metu scena buvo labai aukšta ir buvo toli nuo žiūrovo, todėl tam, kad žmonės aiškiau matytų aktorius, pastarieji turėjo avėti batus ant platformos, kurios aukštis viršija 40 cm. Jie buvo koteliai ir buvo pagaminti iš kamštienos. Laikui bėgant, buskinai buvo pradėti gaminti iš natūralios odos ir puošti papuošalais. Iki 500 m.pr.Kr. jie tapo turto ženklu ir buvo kasdien dėvimi turtingųjų sluoksnių atstovų.
XX amžius batų madą pakėlė į visiškai naują lygį. Įvairios medžiagos ir patobulinta furnitūra sukuria ne tik praktiškus, bet ir neįtikėtinai gražius modelius. Tobulinami įklotai, vidpadžiai ir kulnai.
Batų įvairovė nuostabi. Kiekvienas žmogus turi galimybę išsirinkti jam idealiai tinkančius batus pagal išvaizdą, kainą ir kokybę.