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 hò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 hò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 hò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 phò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 lò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ủ trì đàm phán hò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 trò 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 trì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.
