Timotheo alikuwa kijana katika kutaniko la Listra. Baba yake alikuwa Mgiriki, na mama yake alikuwa Myahudi. Mama yake Eunike na nyanya yake Loisi walimfundisha Timotheo kuhusu Yehova tangu alipokuwa mtoto mchanga.

Paulo alipotembelea Listra katika safari yake ya pili ya kuhubiri, alitambua kwamba Timotheo aliwapenda sana akina ndugu na alitaka kuwasaidia. Paulo akamwalika Timotheo asafiri pamoja naye. Hatua kwa hatua, Paulo alimzoeza Timotheo kuwa mhubiri na mwalimu stadi wa habari njema.

Roho takatifu iliwaongoza Paulo na Timotheo kila mahali walipoenda. Usiku mmoja, katika maono, mwanamume fulani alimwambia Paulo aende Makedonia akawasaidie. Kwa hiyo, Paulo, Timotheo, Sila na Luka wakaenda huko kuhubiri na kuanzisha makutaniko.

Katika jiji la Thesalonike lililoko Makedonia, wanaume na wanawake wengi wakawa Wakristo. Lakini baadhi ya Wayahudi wakawa na wivu kumwelekea Paulo na waandamani wake. Wakawakusanya watu wenye kufanya ghasia na kuwakokota akina ndugu hao hadi kwa watawala wa jiji, wakipaaza sauti hivi: ‘Watu hawa ni maadui wa serikali ya Roma!’ Uhai wa Paulo na Timotheo ulikuwa hatarini, kwa hiyo wakakimbilia Beroya wakati wa usiku.

Watu kule Beroya walikuwa na hamu ya kujifunza kuhusu habari njema, na Wayahudi na Wagiriki wakawa waamini. Lakini Wayahudi fulani walipokuja kutoka Thesalonike na kuwachochea watu wafanye fujo, Paulo akaenda Athene. Timotheo na Sila walibaki Beroya ili kuwatia moyo akina ndugu. Baada ya muda, Paulo alimtuma Timotheo arudi Thesalonike akawasaidie akina ndugu kukabiliana na mateso makali. Baadaye, Paulo alimtuma  Timotheo ayatembelee na kuyatia moyo makutaniko mengine mengi.

Paulo alimwambia Timotheo hivi: ‘Wote wanaotaka kumtumikia Yehova watateswa.’ Timotheo aliteswa na akatiwa gerezani kwa sababu ya imani yake. Alifurahi kwamba alipata nafasi ya kuthibitisha ushikamanifu wake kwa Yehova.

Paulo aliwaambia Wafilipi hivi: ‘Ninamtuma Timotheo kwenu. Atawafundisha jinsi ya kutembea katika kweli, na atawazoeza katika huduma.’ Paulo alijua kwamba Timotheo alikuwa mwenye kutegemeka. Walifanya kazi pamoja wakiwa marafiki na wafanyakazi-wenzi kwa miaka mingi.