1920年出生于中國(guó)東北。1930年冬，參加間島反日農(nóng)民運(yùn)動(dòng)被捕，監(jiān)禁于西大門(mén)刑務(wù)所。出獄后回到間島參加共產(chǎn)主義活動(dòng)。

1933年參加延吉縣反日游擊隊(duì)，1935年2月以中國(guó)共產(chǎn)青年團(tuán)琿春縣委員會(huì)責(zé)任秘書(shū)的身份參加大荒崴會(huì)議。1936年抗日游擊隊(duì)被改編，金日成成為東北抗日聯(lián)軍第一路軍第六師師長(zhǎng)，金東奎成為其部下，在吳仲洽指揮的第六師第七團(tuán)內(nèi)活動(dòng)。1939年7月，抗日游擊隊(duì)再次改編，任東北抗日聯(lián)軍第一路軍第三方面軍第14團(tuán)團(tuán)長(zhǎng)。

1940年以后，抗日游擊隊(duì)由于受到日帝的討伐，被迫移至蘇聯(lián)后，隸屬蘇聯(lián)紅軍偵察隊(duì)，因多次在中國(guó)東北和朝鮮北部一帶組織偵察活動(dòng)而聞名。

朝鮮半島光復(fù)后，沒(méi)有回到北朝鮮，而是與金光俠、趙明選、池丙學(xué)等游擊隊(duì)同僚們一起，為開(kāi)展解放事業(yè)而進(jìn)入朝鮮人聚居的牡丹江地區(qū)，在那里率領(lǐng)被稱(chēng)為“黃銅貨（即銅錢(qián)）”的朝鮮族部隊(duì)參加了解放戰(zhàn)爭(zhēng)，當(dāng)時(shí)作為中國(guó)人民解放軍的指揮官率軍跨過(guò)長(zhǎng)江一直打到南方，積累了許多寶貴經(jīng)驗(yàn)。

1950年3月在中國(guó)河南省鄭州市，解放軍第四野戰(zhàn)軍的朝鮮族官兵被集中改編為獨(dú)立第15師遣送回朝鮮，金東奎任步兵第3團(tuán)團(tuán)長(zhǎng)。該部于1950年4月從鄭州出發(fā)，回朝鮮后改編為第7師團(tuán)，很快又改稱(chēng)第12師團(tuán)。1958年11月任駐蘇聯(lián)納霍德卡總領(lǐng)事。

金東奎在朝鮮受到矚目是從1960年代回國(guó)開(kāi)始的。1961年9月當(dāng)選朝鮮勞動(dòng)黨中央委員會(huì)委員（第4次代表大會(huì)）。1962年10月當(dāng)選最高人民會(huì)議第3屆代議員、法制委員會(huì)委員。1966年9月任朝鮮勞動(dòng)黨平壤市委員會(huì)責(zé)任書(shū)記，10月當(dāng)選朝鮮勞動(dòng)黨中央政治委員會(huì)候補(bǔ)委員。1967年11月當(dāng)選最高人民會(huì)議第4屆代議員，12月當(dāng)選最高人民會(huì)議常任委員會(huì)委員。1968年7月當(dāng)選朝鮮勞動(dòng)黨中央書(shū)記局書(shū)記。1969年4月兼任朝鮮勞動(dòng)黨中央國(guó)際部部長(zhǎng)，率朝鮮勞動(dòng)黨代表團(tuán)赴法國(guó)訪問(wèn)。8月率朝鮮勞動(dòng)黨代表團(tuán)參加羅馬尼亞共產(chǎn)黨第10次代表大會(huì)。

1970年11月當(dāng)選朝鮮勞動(dòng)黨中央委員會(huì)委員、政治委員會(huì)（相當(dāng)于政治局）委員、中央書(shū)記局書(shū)記（第5次代表大會(huì)）、中央國(guó)際部部長(zhǎng)，作為游擊隊(duì)出身者表現(xiàn)出罕有的外交才能，指揮著1970年代的朝鮮外交。1971年4月率朝鮮勞動(dòng)黨代表團(tuán)參加保加利亞共產(chǎn)黨第10次代表大會(huì)。6月率朝鮮勞動(dòng)黨代表團(tuán)參加德國(guó)統(tǒng)一社會(huì)黨第8次代表大會(huì)。1972年12月當(dāng)選最高人民會(huì)議第5屆代議員、代議員資格審査委員會(huì)委員長(zhǎng)、中央人民委員會(huì)委員。1973年2月率朝鮮勞動(dòng)黨代表團(tuán)赴蘇聯(lián)、波蘭、匈牙利、羅馬尼亞、民主德國(guó)、捷克斯洛伐克訪問(wèn)。1974年11月最高人民會(huì)議第5屆4次會(huì)議補(bǔ)選為朝鮮民主主義人民共和國(guó)副主席。1975年4月隨同金日成赴羅馬尼亞、阿爾及利亞、毛里塔尼亞、保加利亞等國(guó)訪問(wèn)。

曾在戰(zhàn)爭(zhēng)年代一臂負(fù)傷致殘的金東奎，一貫以剛正不阿聞名。因此70年代中期以后似乎對(duì)黨的后繼者金正日的專(zhuān)橫跋扈有所不滿。在此種情況下金東奎與金日成身邊的人發(fā)出了一些不和諧的聲音，在1977年左右被肅清。1977年12月最高人民會(huì)議第6屆第1次會(huì)議未再擔(dān)任朝鮮民主主義人民共和國(guó)副主席、中央人民委員會(huì)委員職務(wù)。此后從官方報(bào)導(dǎo)中非常消失。

1974年2月，金正日被正式確立為金日成的接班人，但遭到時(shí)任勞動(dòng)黨中央書(shū)記、國(guó)家副主席的金東奎的反對(duì)。1976年6月，他在黨政治委員會(huì)會(huì)議上批評(píng)金正日“崛起得太快，人民并未能適應(yīng)”，反對(duì)金正日接任最高領(lǐng)導(dǎo)人之位，而漸漸失勢(shì)。1977年10月，金東奎及其支持者被冠以“毒害黨的唯一思想體系十大綱領(lǐng)罪”，開(kāi)除黨籍，關(guān)入咸鏡北道化城郡Cochang里的政治犯收容所“第16號(hào)管理所”，此后不知所終。