Eesti Metodisti Kiriku ajakirja Koduteel eellugu ulatub 20. sajandi algusesse. 1920. aasta mais nägi ilmavalgust EPMK ajakirja Kristlik Kaitsja esimene number, mille vastutavaks toimetajaks ja väljaandjaks oli Martin Prikask. Ajakiri ilmus kord kuus, septemb­rist novembrini 1928 nime all Uus Kristlik Kaitsja. Kristlikule Kaitsjale jäi viimaseks XXI aastakäigu number 6/7 ehk juuni/juuli 1940. aastal. Ajakirja anti välja vaheldumisi Kuressaares, Tartus ja Tallinnas.

Lisaks Martin Prikasele olid ajakirja Kristlik Kaitsja vastutavad väljaandjad ja toimetajad Ferdinand Tombo, Hans Söte, Aleksander Kuum ja toimetajatena aitasid kaasa Eduard Valdmann, Voldemar Ojasson ja Richard Järv. Aastail 1935–1936 andis Kuressaare metodisti kogudus kord kuus välja ka ajakirja Koduteel, mille vastutav toimetaja oli samuti Martin Prikask. Ajakirja väljaandmist alustati 28. veebruaril 1935 ja sellest sai Saaremaa koguduste sõnumitooja.

Kui 1990. aasta maist hakkas taas ilmuma EMK ajakiri, valiti selle nimeks just Koduteel, ajakirja esimeseks toimetajaks sai Urmas Rahuvarm Haapsalu kogudusest. Pea 20 aastat oli ajakirja toimetajaks Kärt Jänes-Kapp Tallinna kogudusest. Alates 2016. aastast toimetab ajakirja Taimi Pärna kes on samuti peaaegu 20 aastat olnud ajakirja küljendajaks. 2016. aastast kuuluvad toimetuse kolleegiumisse Taavi Hollman, Anneli Klausson, Andres Kapp, Rein Laaneser, Tarmo Lilleoja, Toomas Pajusoo, Anne Saluraid ja Inna Välja. Aastast 2005 ilmub Koduteel neli korda aastas. Alates 2016. aastast ilmub ajakiri värvilisena. Selle väljaandmist toetavad EMK kirikuvalitsus ja The United Methodist Publishing House.