A área ocupada hoje pela Guiné fez parte do território de diversos povos africanos, incluindo o império Songai, no período entre os séculos X e XV, quando a região tomou contato pela primeira vez com os comerciantes europeus.
O período colonial da Guiné se iniciou quando tropas francesas penetraram na região em meados do século XIX. A dominação francesa foi assegurada ao derrotarem as tropas de Samory Touré, guerreiro de etnia malinke, o que deu aos franceses o controle do que é hoje a Guiné, e de regiões adjacentes.
A França definiu, em fins do século XIX e início do XX, as fronteiras da atual Guiné com os territórios britânico e português que hoje formam, respectivamente, Serra Leoa e Guiné-Bissau. Negociou ainda a fronteira com a Libéria. Sob domínio francês, a região passou a ser o Território da Guiné dentro da África Ocidental Francesa, administrada por um governador-geral residente em Dakar (atualmente, capital do Senegal). Tenentes-governadores administravam as colônias individuais, incluindo a Guiné.
Liderados por Ahmed Sékou Touré, líder do Partido Democrático da Guiné (PDG), que ganhou 56 das 60 cadeiras nas eleições territoriais de 1957, o povo da Guiné decidiu em plebiscito, por esmagadora maioria, rejeitar a proposta de pertencer a uma Comunidade Francesa. Os franceses se retiraram rapidamente, e em 2 de Outubro de 1958, a Guiné se tornou um país independente, com Sékou Touré como presidente.