Hoyte ble innvalgt i Guyanas parlament i 1968 som kandidat for People's Democratic Congress. Han hadde flere ulike ministerposter i sin politiske karriere og etterfulgte Ptolemy Reid som statsminister i 1983.