Лутон тарихы көне заманнан бастау алады, бірақ тұрақты қоныс ретінде оны VI ғасырда англосакстар негіздеген. Бастапқыда «Леа-Тун» деп аталған қала Ли өзенінің бойында орналасқандықтан осындай атауға ие болған, бұл «Леа өзеніндегі қоныс» дегенді білдіреді. Лутон туралы алғашқы жазба деректер XI ғасырға жатады, ол кезде ол Вильгельм Завоевательдің бұйрығымен жүргізілген Англия жерлерінің жалпы халық санағы — «Қорқынышты сот кітабына» енгізілген. Ол кезде қалашық халқы шамамен 700–800 адамды құрады, ал оның экономикасы негізінен аграрлық болды.
Лутонның дамуының негізгі факторы оның географиялық орналасуы және біртіндеп сауда орталығына айналуы болды. XIV ғасырдан бастап мұнда айналадан қолөнершілер мен саудагерлерді тартатын жәрмеңкелер тұрақты түрде өткізіліп тұрды. Қала сыра қайнату, темір ұсталығы және ағаш ұсталығы сияқты кәсіптер дамыған типтік базарлы қоныс болып қала беріп, баяу өсті. Ли өзенінің аңғарында орналасуы, құнарлы жерлермен қоршалуы, ұзақ уақыт бойы жергілікті экономиканың негізі болған ауыл шаруашылығын жүргізуге ықпал етті.
Лутонға нағыз атақ пен экономикалық өрлеуді шляпа өндірісі әкелді. XVII ғасырда бастау алып, XIX ғасырға қарай ол қаланы бүкіл Ұлыбританиядағы шляпа жасаудың ең ірі орталығына айналдырды. Әсіресе Лутонның визиткасына айналған сабан шляпалар жоғары бағаланды. Бұл кәсіп қаланың ондаған жылдар бойғы экономикалық дамуын анықтап қана қоймай, оның мәдениетінде терең із қалдырып, жергілікті футбол командасына «Шляпашылар» деген лақап ат берді. Өнеркәсіптік революция Лутонды маңызды индустриялық орталық мәртебесіне бекітіп, екпінді ауыл шаруашылығынан өндіріске біржола ауыстырды.