The 1974 and 1994 African Nations Cup runners-up will be looking to go one better when they travel to Angola.
Chipolopolo will be looking to lift the trophy for the first time having made 13 appearances at the tournament but currently stand a lowly 90th in the Fifa world rankings and 19th in the Africa standings.
However, they eased through the second round qualifiers topping a group which included Togo, Swaziland and Eritrea.
In the third round, which also served as the qualifiers for the 2010 World Cup, they were pitted against Algeria, Egypt and Rwanda. The two North African giants, Algeria and Egypt, were left to battle it out for a trip to South Africa while Zambia had to fight it out with Rwanda to make it into the continent's showpiece.
A win against Rwanda and two draws were enough to ensure they made it for a 14th trip to the AFCON.
One to watch: Collins Mbesuma
Collins Mbesuma holds the record for the number of goals scored in a single season in the South African top flight when he bagged 35 goals in all competitions while with Kaizer Chiefs.
His goalscoring prowess saw him attract European interest and it didn't come as a surprise when he joined English outfit Portsmouth.
However his stay on the South Coast mustered just four league appearances and a loan spell with Portuguese side Maritimo shortly followed.
The 25-year-old joined Bursaspor before consistently poor time keeping, something that has meant to have been a problem throughout his career, brought about an end to his time in Turkey and the frontman returned to South Africa, joining Mamelodi Sundowns and then Moroka Swallows.
Mbesuma is a powerful striker who packs a mean shot and he will be looking to prove he is not a flash in the pan having been left out of the Zambia squad for the 2008 AFCON for being 'unfit'.
Coach: Herve Renard
Renard took over the role as coach in 2008 despite possessing limited experience.
His most notable job had been the assistant post with Ghana under Claude Le Roy although Renard did coach French third division outfit AS Cherbourg before taking over Chipolopolo. This is the first time he has ever been charge of a national team.