Lungu was born 11 November 1956 at Ndola Central Hospital. After graduating with a law degree in 1981 from the University of Zambia, he joined the law firm Andre Masiye and Company in Lusaka. He subsequently underwent military officer training at Miltez in Kabwe under Zambia National Service (ZNS). He then returned to practising law. He then joined politics.