En gang i tenårsalderen var Lungu klar til å kaste bensinbomber på et evangeliseringstelt i Machipisa township i utkanten av Harare, men ble grepet av predikantens forkynnelse og omvendte seg til kristendommen. Han ble ledsaget av den britiske misjonæren Patrick Johnstone og arbeidet for , og siden tidlig i 1980-årene for , og var organisasjonens teamleder for Malawi til 2007. Han ble kjent for sin forkynnelse i hele Afrika ogfikk tilnavnet «Afrikas Billy Graham».