История Лутона уходит корнями в глубокую древность, однако как постоянное поселение он был основан англосаксами в VI веке. Своё название, изначально звучавшее как «Леа-Тун», город получил благодаря расположению на реке Ли, что означало «поселение на реке Леа». Первые письменные упоминания о Лутоне относятся к XI веку, когда он был занесён в «Книгу Страшного суда» — всеобщую перепись земель Англии, проведённую по приказу Вильгельма Завоевателя. На тот момент население городка составляло около 700–800 человек, а его экономика была преимущественно аграрной.
Ключевым фактором развития Лутона стало его географическое положение и постепенное превращение в торговый центр. С XIV века здесь регулярно проводились ярмарки, привлекавшие ремесленников и торговцев со всей округи. Город медленно рос, оставаясь типичным рыночным поселением, где процветали такие ремёсла, как пивоварение, кузнечное и плотницкое дело. Расположение в долине реки Ли, в окружении плодородных земель, способствовало ведению сельского хозяйства, которое долгое время было основой местной экономики.
Настоящую славу и экономический подъём Лутону принесло шляпное производство. Зародившись в XVII веке, к XIX столетию оно превратило город в крупнейший центр по изготовлению шляп во всей Великобритании. Особенно ценились соломенные шляпки, которые стали визитной карточкой Лутона. Этот промысел не только определил экономическое развитие города на многие десятилетия, но и оставил глубокий след в его культуре, подарив местной футбольной команде прозвище «Шляпники». Промышленная революция окончательно сместила акцент с сельского хозяйства на производство, закрепив за Лутоном статус важного индустриального центра.