Gbedemah was originally a member of the United Gold Coast Convention. He left with Dr. Kwame Nkrumah to form the Convention People's Party (CPP). Gbedemah was an important member of the CPP because of his organizational ability. He was influential in getting Nkrumah elected to the Legislative Council on 8 February 1951 at the Elections for the Legislative Assembly. He organized Nkrumah's entire campaign while Nkrumah was still in prison, detained by the colonial government. Nkrumah duly won the Accra Central Municipal seat. This led to Nkrumah being released on 12 February 1951 and his being invited to form a government. Gbedemah is in some reports named as being the first to welcome Nkrumah after his release from Fort James prison.