Karierę piłkarską Banda rozpoczął w klubie Green Buffaloes FC ze stolicy kraju, Lusaki. Po grze w drużynie juniorów przeszedł w 2006 roku do pierwszego zespołu. W 2007 roku zadebiutował w jego barwach w rozgrywkach zambijskiej Premier League. W 2008 roku zdobył z Green Buffaloes zambijską Tarczę Dobroczynności.