Việt Nam và Slovenia thiết lập quan hệ ngoại giao ngày 7/6/1994, nhưng thực chất mối quan hệ giữa hai nước đã có từ năm 1957, khi Slovenia còn là một nước Cộng hoà trong Nam Tư.
Kể từ đó đến nay, mối quan hệ song phương giữa Việt Nam và Slovenia không ngừng phát triển mạnh mẽ. Hai bên đã thực hiện các hoạt động trao đổi đoàn, trong đó có các đoàn cấp cao, duy trì cơ chế họp thường kỳ của Ủy ban liên chính phủ về hợp tác kinh tế giữa Việt Nam và Slovenia. Hợp tác và giao lưu giữa Việt Nam và Slovenia trên nhiều lĩnh vực khác cũng rất phát triển.
Hai nước luôn tăng cường hợp tác và ủng hộ lẫn nhau tại các diễn đàn đa phương, trong đó có Liên hợp quốc, đồng thời thúc đẩy phối hợp trong các cơ chế hợp tác của ASEAN và EU, đóng góp cho hoà bình, an ninh và ổn định của hai nước cũng như khu vực và quốc tế.