Zimbabwe was on target in the 38th minute through Ishmael Wadi.
The Flames equalised in the 43rd minute after Gabadinho Mhango connected a beautiful volley from Francisco Madinga.
The teams went into recess tied at 1-1.
Mhango led Malawi in the 58th Minute after breaking through the Zimbabwe defence and tapping the ball into the net.
The Flames next encounter is on 18th January when they will take on Senegal.
Currently, social media pages are buzzing with 'Tamwanso wa mkaka' and 'Flames motomoto' hashtags, celebrating the national team's victory.