Подручје Тебија било насељено још у време средњег века. С до средине 20. века то је село без већег значаја.
После Другог светског рата управа града Стокхолма је пар деценија спроводила јак и брз развој предграђа у циљу растерећења самог града. Тако је настао и данашњи Теби, који својом величином спада у највећа предграђа.
Становништво
Теби је данас насеље средње величине за шведске услове. Град има око 61.000 становника (податак из 2010. г.), а градско подручје, тј. истоимена општина има око 65.000 становника (податак из 2012. г.). Последњих деценија број становника у граду расте.
До средине 20. века Теби су насељавали искључиво етнички Швеђани. Међутим, са јачањем усељавања у Шведску, становништво града је веома шаролико.
Општина Теби је позната као стециште богатог становништва.