O rolę Dwan ubiegała się Meryl Streep i Melanie Griffith. Pod uwagę brana była również Barbra Streisand, a Bo Derek, Britt Ekland i Valerie Perrine odrzuciły ofertę jej zagrania. Angaż ostatecznie otrzymała Jessica Lange.
Producent Dino De Laurentiis chciał, by efektami specjalnymi zajął się jego rodak Mario Bava, lecz ten nie chciał opuszczać ojczyzny. Odrzucił ofertę, polecając jednocześnie Carlo Rambaldiego.
Propozycję reżyserowania filmu otrzymali: Roman Polański, Sam Peckinpah i Michael Winner. Ostatecznie wszyscy ją odrzucili. Pod uwagę brany był również Steven Spielberg.
Film kręcono w miastach Nowy Jork (Nowy Jork, USA), Culver City i Los Angeles (Kalifornia, USA) oraz na wyspie Kauai (Hawaje, USA).
Przy okazji specjalnej dwuczęściowej premiery telewizyjnej, do filmu dodano 45 minut dodatkowego materiału.
Carlo Rambaldi miał skonstruować naturalnych rozmiarów maszynę przypominającą małpę. Jednak w czasie jej powstawania, specjalista od charakteryzacji Rick Baker stworzył o wiele tańszy kostium goryla, który ostatecznie został wykorzystany zamiast skomplikowanej maszyny.
Kiedy po raz pierwszy widzimy postać Jessiki Lange - Dwan, znajduje się ona w pontonie na środku oceanu. Aktorka w jednym z wywiadów przyznała, że podczas jednego z ujęć niedaleko jej pontonu pojawił się rekin.
Szefowie Universalu planowali nakręcić wierniejszy oryginałowi remake zatytułowany "The Legend of King Kong", którego część akcji miała toczyć się w latach 30. Jednak kiedy konkurencja zaczęła kręcić własny remake, projekt porzucono.
Kilka lat przed premierą tej wersji "King Konga" pojawiły się pierwsze plany nakręcenia filmu, jednak projekt porzucono, po nakręceniu zaledwie kilku ujęć, które później wykorzystano w reklamie Volkswagena.
Wielka maszyna przypominająca małpę, którą specjalnie dla potrzeb filmu skonstruował Carlo Rambaldi, ostatecznie pojawiła się na ekranie na krócej niż minutę.
Pracownicy Empire State Buliding wyrazili swoje niezadowolenie faktem umiejscowienia akcji na World Trade Center, poprzez pikietę w na 102 piętrze ESP.
Wieże World Trade Center nie są widoczne z baru pokazanego w filmie.
Kiedy pracownicy Empire State Building dowiedzieli się o decyzji twórców, że Kong będzie wdrapywać się na World Trade Center, a nie na właśnie Empire State Building jak to miało miejsce w oryginalne przebrali się za małpy zastrajkowali przeciw tej decyzji.
Okres zdjęciowy produkcji trwał od 15 stycznia do 27 sierpnia 1976 roku.