Thủ tướng Kim Nhật Thành (bên trái) và Chủ tịch đảng Tân nhân dân Kim Tu Bong (bên phải), tiếp Chủ tịch Hồ Chí Minh thăm hữu nghị chính thức Triều Tiên năm 1957. Cả 3 đàm đạo không cần phiên dịch v́ đều thông thạo Hán ngữ!
Ngày 31/1/1950, CHDCND Triều Tiên là nước thứ 3 mà Việt Nam Dân chủ Cộng ḥa thiết lập quan hệ ngoại giao.
Trong thời kỳ chiến tranh, thủ tướng Kim Nhật Thành gửi khoảng 200 quân vào chiến trường Bắc Việt Nam nhằm giúp Việt Nam chống lại không lực Mỹ.
Tuy nhiên, vào năm 1968, CHDCND Triều Tiên đă tỏ ra vô cùng bất măn khi VNDCCH tham gia vào Hội nghị Paris về đàm phán ḥa b́nh với người Mỹ trong cuộc xung đột ở Việt Nam.
Triều Tiên coi thỏa thuận Paris năm 1973 là "phi pháp" và ủng hộ Trung Quốc về vấn đề thành lập một liên minh các quốc gia Cộng sản châu Á (Trung Quốc, Triều Tiên, Việt Nam, Lào, Campuchia), nhưng lại không được VNDCCH ủng hộ do nó không có Liên Xô.
Chính những vết nứt này mà về sau năm 1979, khi xảy ra Chiến tranh biên giới Tây Nam chống Khmer Đỏ, Triều Tiên là quốc gia đă phản đối kịch liệt Việt Nam và từ chối công nhận Cộng ḥa Nhân dân Campuchia, đồng thời cho Norodom Sihanouk tị nạn tại nước này.
Theo ghi chép của sử gia người Hungary, Balazs Szalontai, các nhà ngoại giao Mỹ, Nga cũng như các nước khác ngầm thuật lại rằng Việt Nam "đă cảm thấy được sự b.ội b.ạc và t.ráo tr.ở" của nhà nước từng được coi là "anh em xă hội chủ nghĩa" CHDCND Triều Tiên.
Việc Triều Tiên dung túng cho hành động của Khmer Đỏ trong những năm 1980 cũng đă ít nhiều hủy hoại quan hệ hai nước. Trong những năm 1980, Triều Tiên là một trong những quốc gia phản đối Việt Nam và công khai ủng hộ các phong trào chống Việt Nam trong khu vực.
V́ điều đó, trong suốt những năm 1990, quan hệ giữa hai nước đă vô cùng lạnh nhạt, và không có thêm những hợp tác nào giữa hai nước cho tới những năm 2000.
Triều Tiên cũng cố gắng có mối quan hệ kinh tế với Việt Nam, tuy nhiên, quan hệ thương mại giữa Triều Tiên và Việt Nam cũng thăng trầm giống như quan hệ ngoại giao dù hai bên đều thuộc hệ thống Xă hội chủ nghĩa, Việt Nam không mấy mặn mà với chủ nghĩa tôn sùng lănh tụ của Triều Tiên, cũng như mô h́nh kinh tế của nước này
Năm 1989, hai nước mới thành lập Ủy ban liên chính phủ về Hợp tác Kinh tế, Khoa học và Kỹ thuật, tuy vậy Ủy ban này cũng chỉ họp thường niên được ba năm đầu, sau đó ngừng gần chục năm do B́nh Nhưỡng không đồng t́nh với việc Việt Nam quan hệ với Hàn Quốc.
Thương mại giữa hai bên cũng chưa bao giờ vượt quá ngưỡng 30 triệu đôla/năm. Trong những năm 1990, t́nh h́nh thiếu đói ở Triều Tiên đă cho Việt Nam cơ hội trao đổi hàng hóa với Triều Tiên. Năm 1996, Triều Tiên mua 2 vạn tấn gạo của Việt Nam nhưng đến nay vẫn chưa thanh toán, cả gốc và lăi tính đến năm 2007 là 18,046 triệu USD.
Hai nước từng đổi gạo lấy vũ khí và Việt Nam có trong tay các hỏa tiễn pḥng không lưu động Igla (SA‐16 Gimlet), hai tàu ngầm mini Yugoclass và một số ít tên lửa đạn đạo Scud C.
Sau Đổi mới, Việt Nam thiết lập quan hệ ngoại giao và bắt đầu hợp tác chặt chẽ với Hàn Quốc (k.ẻ th.ù quân sự của Triều Tiên) về kinh tế cũng như văn hóa, điều này làm chính quyền Triều Tiên không hài ḷng.
Về kinh tế, từ năm 1996 Việt Nam và Triều Tiên hầu như không có giao dịch thương mại do Việt Nam từng bán gạo cho Triều Tiên nhưng năm 1997 hai bên đă có bất đồng về giá cả. Quan hệ từng có lúc xấu tới nỗi Triều Tiên không thèm nhận hàng viện trợ của Việt Nam.
Tuy nhiên, theo một số đánh giá, có thể các thỏa thuận trao đổi hàng sẽ được thực hiện.
Trong những năm tiếp theo, nền kinh tế yếu kém cũng như vị thế bị hắt hủi của CHDCND Triều Tiên trong cộng đồng quốc tế đă mang cơ hội lại cho Việt Nam.
Trong những năm gần đây, Việt Nam đă nhiều lần hỗ trợ Triều Tiên hàng ngàn tấn gạo. Hà Nội ủng hộ việc CHDCND Triều Tiên trở thành thành viên của Diễn đàn khu vực Asean (ARF) và cũng từng chủ tŕ đàm phán ḥa giải giữa Nhật Bản và Triều Tiên, ông Kim Jong Il từng được trông đợi sẽ thăm Việt Nam.
Khi có cơ hội, Việt Nam đóng vai tṛ xây dựng trong nỗ lực khuyến khích Triều Tiên thoát ra khỏi t́nh trạng tự cô lập và Việt Nam c̣n có thể chia sẻ kinh nghiệm cho Triều Tiên trong phát triển kinh tế. Đă có một số phái đoàn từ Triều Tiên tới Việt Nam tham quan và học tập.
Năm 2010, CHDCND Triều Tiên đă cử Đoàn cán bộ do Thứ trưởng Bộ Thương mại làm trưởng đoàn đang ở thăm và làm việc tại Việt Nam với mong muốn hợp tác với Việt Nam trong các lĩnh vực nông nghiệp, nuôi trồng thủy sản, nghiên cứu gen, tế bào gốc, nuôi cấy mô, năng lượng, xây dựng nhà máy thủy điện và đường dây tải điện, sản xuất vật liệu cách điện, xi măng, khai khoáng, tuyển quặng vàng, công nghệ sản xuất dây lưỡng kim, sợi tơ tằm, phim hoạt h́nh 3D.
Năm 2012, Đoàn đại biểu Triều Tiên do ông Kim Yong-il dẫn đầu có chuyến thăm Hà Nội để học hỏi kinh nghiệm xây dựng Chủ nghĩa xă hội của Việt Nam. Trong đó mối quan tâm hàng đầu của Triều Tiên là sản xuất nông nghiệp và các mô h́nh nông thôn mới của Việt Nam.
Triều Tiên thừa nhận Việt Nam đă đạt được những thành tựu to lớn về sản xuất lương thực và nông nghiệp nói chung nên muốn học hỏi kinh nghiệm và đă có những cuộc trao đổi về chính sách quản lư nông nghiệp cũng như các vấn đề kỹ thuật trong sản xuất.
Đoàn Triều Tiên cũng đă đến thăm tỉnh Thái B́nh để t́m hiểu về chương tŕnh Nông thôn mới.
Chuyến công du 5 ngày của ông Kim Jong Un tại Việt Nam là chuyến công du nước ngoài dài nhất kể từ khi ông lên nắm quyền vào tháng 12-2011. Kim là nhà lănh đạo Triều Tiên đầu tiên đến Việt Nam trong 55 năm qua, kể từ năm 1964.
