De Taedong-enclave is op 29 april 2019 opgericht door de toen 23-jarige Youri Koeman. Van zijn 20e tot 23e was hij staatshoofd van de niet langer bestaande micronaties Noord-Nederlands Korea (2016-2018) en de Blauwe Ster-Eilanden (2018-2018). Koeman ontdekte de term micronationalisme op 19-jarige leeftijd tijdens het browsen op YouTube. Daar vond hij video's van de Republiek Molossia, het Calsahara Rijk en het Groothertogdom Frandrensis. Hij zag hoe mensen een stuk land veroverden en het onafhankelijk verklaarden

In het begin vond Koeman het een leuk idee, maar zag hij zelf niets in om het ook te doen. Tot hij op zijn twintigste de keuze maakte om het alsnog eens te proberen. Het appartement waar hij woonde werd onafhankelijk verklaard en kreeg de naam Noord-Nederlands Korea. Deze micronatie was een parodie op Noord-Korea, een land waar Koeman vandaag de dag nog steeds een groot aanhanger van is. Toen zijn vrienden Jozef, Damian en Aaron vroegen of ze mee konden doen aan het Noord-Nederlands Korea-project, vond Koeman zijn appartement te klein voor een 4-mans land. Zo verklaarde hij een stuk bos op loopafstand van zijn huis tot het nieuwe territorium van Noord-Nederlands Korea. Het appartement waar Koeman woonde werd omgedoopt tot de Noord-Nederlandse Koreaanse ambassade. In 2018 raakte de micronatie bij de inwoners in de vergetelheid en hield Noord-Nederlands Korea op te bestaan.

Koeman had het idee om een nieuwe micronatie te creëren, met een ander territorium en een andere naam. Hij ontdekte 4 kleine eilanden voor de kust van Antarctica en verklaarde ze onafhankelijk. De naam van deze eilanden zou de Blauwe Ster-eilanden zijn, genoemd naar de blauwe ster van de oude vlag van Noord-Nederlands Korea. Deze micronatie duurde echter niet lang. Na zes maanden werd de micronatie weer opgeheven.

Koeman was 23 jaar oud toen hij dacht aan zijn derde micronatie. Dit keer zou het geen eigen land moeten zijn, maar een onderdeel van een reeds bestaand land. Toen, op 29 april 2019, besloot hij zijn appartement om te dopen tot de Onofficiële DPRK-Enclave Kim Dong, in de veronderstelling dat hij op deze manier deel zou kunnen uitmaken van zijn favoriete land, Noord-Korea. 2 weken na de oprichting van Kim Dong werd de naam gewijzigd in The Onofficiële DPRK Enclave Taedong, genoemd naar de Taedong-rivier die door de Noord-Koreaanse hoofdstad Pyongyang stroomt. Het woord Onofficiëel werd ook een week na de naamswijziging gewijzigd. De micronatie zou doorgaan als de Zelfverklaarde DPRK Enclave Taedong, of gewoon Taedong. Koeman besloot zijn Nederlandse nationaliteit te veranderen in de Noord-Koreaanse, kocht een Noord-Koreaanse vlag en startte het Taedong Youtube kanaal.

Op 18 mei 2020, een jaar na de oprichting, kreeg Taedong een eigen vlag. De vlag is geïnspireerd op de koloniale vlaggen van het Verenigd Koninkrijk, waarop in de linkerbovenhoek de Britse vlag staat en rechts het wapen van de kolonie. Dit werd ook gedaan voor Taedong. Taedong heeft nu een eigen vlag met een blauw vlak, in de linkerbovenhoek de Noord-Koreaanse vlag en rechts een witte cirkel met het wapen van de Nederlandse gemeente waar Taedong zich bevindt.

Vanaf de oprichting tot op de dag van vandaag is Taedong altijd een 1mans project geweest en zal dat altijd blijven.