Inicialmente Peter Jackson planejava rodar King Kong logo após Os Espíritos (1996), mas devido a dificuldades em obter os direitos de adaptação ele decidiu dirigir primeiro a trilogia O Senhor dos Anéis.
Durante a produção o diretor Peter Jackson protagonizou um diário em vídeo, que era atualizado a cada 2 ou 3 dias no site.
Inicialmente seria Howard Shore o responsável pela trilha sonora de King Kong. Shore chegou a gravar bastante material para o filme, mas deixou o projeto devido a diferenças criativas com o diretor Peter Jackson. Em seu lugar foi contratado James Newton Howard, que teve menos de 2 meses para criar e gravar toda a trilha sonora do filme
O diretor de fotografia Andrew Lesnie chegou a sugerir que
King Kong
fosse rodado em preto e branco, mas sua idéia não foi aceita.
Os dois modelos originais de brontossauro usados na versão original de King Kong foram usados como referência para que uma criatura similar fosse criada para esta nova versão.
O tiranossauro exibido em King Kong possui três dedos em cada pata com forma de homenagem à versão original de 1933. Na verdade os tiranossauros tinham apenas dois dedos, mas na versão original foram colocados três dedos como referência à uma evolução sofrida pelos animais da Ilha da Caveira.
A história de King Kong se passa em 1933, o mesmo ano em que a versão original foi lançada nos cinemas.
Andy Serkis estudou gorilas na África como forma de se preparar para interpretar o personagem King Kong neste filme. O método usado para capturar sua interpretação foi o mesmo utilizado pelo próprio Serkis como o personagem Gollum, da franquia O Senhor dos Anéis.
O ator Alex Norton chegou a receber uma proposta para interpretar um personagem em King Kong, mas teve que recusá-la devido a conflitos de agenda com um trabalho na TV que possuía.
A atriz Fay Wray, que estrelou a versão original de King Kong, esteve em negociações para participar desta nova versão em uma ponta, mas faleceu antes que pudesse gravá-la. A intenção de Peter Jackson era que ela repetisse a famosa frase final do filme original, "Oh no, it wasn't the airplanes. It was beauty killed the beast".
Adrien Brody foi a primeira e única escolha dos produtores para interpretar Jack Driscoll.
Peter Jackson recebeu o cachê de US$ 20 milhões para dirigir King Kong. Trata-se do mais alto salário já pago até então a um diretor.