Redan under 700-talet började människor bosätta sig på den plats som idag heter Strömsbro. Genom undersökningar i gravfältet öster om samhället har man funnit nära 100 vikingagravar. Än idag finns dessa kullar kvar i utkanten av Strömsbro.
Befolkningen tros ha levt av jordbruk, boskapsskötsel och fiske. Särskilt lax, sik och ål lär ha funnits i stora mängder i Testeboån på den tiden. Det var också ån som så småningom gav orten dess dåvarande namn: Testebo. Vattenlinjen var under vikingatiden 9 meter högre än nu.