Lehtinen oli kuollessaan 75-vuotias.
Kalevi Lauri Tapio Lehtinen syntyi Helsingissä uudenvuodenpäivänä 1936. Hänen isänsä oli olympiavoittaja Lauri Lehtinen.
Lehtinen valmistui papiksi 1964 ja työskenteli nuorisopappina ja uskonnonopettajana jo ennen valmistumistaan. Vuonna 1964 hän siirtyi Kansan Raamattuseuraan ja työskenteli ensin nuorisoevankelistana ja myöhemmin opiskelijatyön johtajana.
Vuonna 1972 Lehtinen siirtyi Saksaan Campus Crusade for Christin palvelukseen ja eteni järjestön Euroopan työn johtajaksi.