Το 1950, η Ελλάδα έστειλε εκστρατευτικό σώμα για να βοηθήσει τους Νοτιοκορεάτες ενάντια στους κομμουνιστές κατά την διάρκεια του Πόλεμου της Κορέας. Στην Νότια Κορέα υπάρχει ένα μνημείο για την συμμετοχή της Ελλάδας στον Πόλεμο της Κορέας. Οι δύο χώρες εγκαθίδρυσαν διπλωματικές σχέσεις στις 15 Απριλίου 1991. Η Νότια Κορέα άνοιξε την πρεσβεία της στην Αθήνα στις 6 Ιουλίου 1973, και η Ελλάδα άνοιξε την πρεσβεία της στην Σεούλ τον Οκτώβριο του 1991. Επίσης Ελλάδα έχει επίτιμο προξενείο στο Ντέτζον.