The result ended the Black Stars' three-year wait for a qualifying victory, dating back to November 2023, while handing caretaker coach Kim Lars Bjorkegren a winning start in his first competitive match in charge.
Ghana had to overcome an early setback after captain Jordan Ayew missed a 13th-minute penalty following a foul on Alidu Seidu.
However, Jonas Adjetey broke the deadlock in first-half stoppage time, converting Mohammed Salisu's assist before Felix Afena-Gyan doubled the advantage in the 62nd minute following good work from Mohammed Kudus.
The Tottenham Hotspur midfielder marked his return to international football with an assist after a lengthy absence.
Ghana moved to three points in Group C, keeping their qualification hopes alive ahead of Monday's return fixture against Somalia.
Meanwhile, Friday's AFCON qualifying programme features several important encounters, including South Africa against Kenya, Nigeria versus Tanzania, Egypt against Malawi.
Comoros 0-0 Congo
Mozambique 0-1 Ethiopia
Zambia 1-1 Burundi
Burkina Faso 1-0 Mauritania
Cape Verde 4-2 Liberia
Gabon 2-0 Lesotho
Nigeria 3-1 Tanzania
South Africa 2-2 Kenya
Tunisia 0-2 Libya
Egypt 5-0 Malawi
Mali 3-2 Rwanda
Morocco 5-1 Niger