בשנת 8000 לפני הספירה במיזורי, נמצאו שרידי נעליים אינדיאניות.
3300 לפנה"ס סוחר קרח שמת בהרי צרפת השאיר אחריו זוג נעלי דשא ארוגות פרימיטיביות.
3000 לפני הספירה ניתן למצוא ציורי שמן של נעליים או סנדלרים במקדשים מצריים.
100 לספירה רגליים יחפות היו ההבדל הבסיסי ביותר בלבוש בין עבדים לבני חורין ביוון.
בשנת 200 לספירה הקיסר הרומי מרקוס אורליוס הכריז כי אסור לנעול סנדלים אדומים על ידי אף אחד מלבדו ויורשיו.
במאה ה-15, אבירים נעלו נעליים בעלות אצבעות ארוכות (24 סנטימטרים באורך), וחוקים שדגלו בחסכנות קבעו במפורש את אורך הבוהן.
בתחילת המאה ה-16 הומצאו נעלי עקב בהשפעת לאונרדו דה וינצ'י.
באמצע המאה ה-16, נעלי עקב בגודל 30 אינץ' שטפו את דרום אירופה.
בתחילת המאה ה-17, שרוכים הופיעו כאחד הקישוטים הפופולריים ביותר.
באמצע-המאה ה-18, לקח כמעט מאה שנים להחליף סוף סוף את שיטת ייצור הנעליים המסורתית, ומפעל הנעליים הראשון הופיע. עד מהרה הופיעה חנות הנעליים הראשונה בבוסטון.
בתחילת המאה ה-19 נעליים שטוחות וסנדלים יווניים היו פופולריים.
זוג הסניקרס הראשון (הנקרא גם אספדריל) הופיע באמצע המאה ה-19. לאחר מכן, אליאס והאו המציאו את מכונת התפירה הראשונה.
בסוף המאה ה-19, אביזר הכרחי ללבוש, הכפתור, הוחל גם על הנעליים, ועד מהרה הפך לסטנדרט אופנתי.
לפני המאה הזו, הסנדלר היה מקצוע נמוך כמו הנגר, הנפח והחייט. עיצוב נעליים אינו נחשב כיצירה עצמאית ואמנותית, אלא נחשב כחלק מתהליך יצירת הנעליים כולו.-
