Okjeo ilikuwa nchi ya kabira dogo ambalo liliibukia huko mjini kaskazini mwa Peninsula ya Korea huenda ikawa kuanzia karne ya 2 KK mpaka karne ya 5 CE. Dong-okjeo (Okjeo Mashariki) kwa haraka-haraka ilichukua eneo la mikoa ya Hamgyŏng ya Korea Kaskazini, na Buk-okjeo (Okjeo Kaskazini) ikachukua kanda ya Mto Duman. Dong-okjeo ilikuwa ikiitwa kwa kifupi kama Okjeo, wakati Buk-okjeo nayo pia ilikuwa ikiitwa kama Chiguru (置溝婁, 치구루) au Guru (구루), mwishoni jina pia lilitumiwa kama Goguryeo. Okjeo imepakana na kijinchi kadogo ka Dongye kwa upande wa kusini, na kushirikiana hatma moja. Katika historia yake ya awali, Okjeo ilitawaliwa kati ya utawala wa Kichina na ule wa Goguryeo pia. Kuanzia karne ya tatu KK hadi 108 KK, ilikuwa ikitawaliwa na Gojoseon. Kwa kufuatia kungiliana mara kwa mara na majirani zake, Okjeo haikuweza kukua vyema na kudhibiti ufalme wake. Wakati wa karne ya 1 au ya 2 CE, Mfalme Taejo wa Goguryeo amepunguza mifereji inayoelekea Okjeo, ambayo ilikuwa ikipitishia bidhaa mitaani mwa Goguryeo.