Banda was born on 17 August 1970 in Sosola Village under Group Village headman Kapalamula and Traditional Authority Nsamala in
Balaka District of Southern Malawi. He went to Mponda Full Primary School. He started when he started singing with his brother
Paul Banda, the leader of the
Alleluya Band. He first appeared on stage in 1985 with the Alleluya Band. Banda went to South Africa in 1993 when he joined Dorkey house in Johannesburg spending a year studying music. In 2010, he released another album,
15-15 - My Song, which was banned by the state broadcaster,
Malawi Broadcasting Corporation (MBC). In June 2010, Banda and other musicians from Malawi were invited to play in Germany. Their venue in
Cologne was the key point for an upcoming 2011 Lucius Banda Europe tour. His travelling to Germany attracted a lot of public and political interest in Malawi. He released Thank you album in 2015. Currently, he had nineteen albums to his credit. In January 2021, he was admitted to hospital for
high blood pressure and released three days later. In May 2021, it was revealed that he suffered from
kidney failure. ==Political career==