So với các công ty giải trí khác thì Mystic Entertainment có tuổi đời khá trẻ. Nhân tố đầu tiên đặt nền móng gây dựng công ty chính là nam ca sĩ gắn bó với làng nhạc hơn 20 năm nay Yoon Jong-shin. Anh bắt đầu sự nghiệp ca hát của mình từ năm 1989. Từ đó đến nay, nam ca sĩ gạo cội này luôn được yêu mến bởi lòng đam mê và thái độ nghiêm túc, cần mẫn khi làm ra bất kì sản phẩm âm nhạc nào. Anh có một dự án bắt đầu từ năm 2012 đến nay được gọi là “월간 윤종신 – Nguyệt san Yoon Jong-shin”, tức là mỗi tháng sẽ ra một hoặc một vài sản phẩm âm nhạc.

Xuất hiện trên làng nhạc chưa được bao lâu bởi cái tên công ty Mystic này mới được biết đến rộng rãi vào năm 2011 sau khi Yoon Jong-shin bắt tay với nhóm nhạc Togeworl gồm hai thành viên Kim Ye-rim và Do Dae-yoon bước ra từ cuộc thi Super Star K mùa thứ 3. Từ những tên tuổi gắn bó với Mystic từ những ngày đầu như Jo Jung-chi, Harim rồi đến những nghệ sĩ xuất hiện sau này như nhóm Togeworl, Park Ji-yoon, Puer Kim, Jang Jae-in, Kim Yeon-woo, Muzie, hay Eddy Kim đều hội tụ dưới mái nhà Mystic.

Nhiều người nghe nhạc nói đùa rằng Mystic chiêu mộ hầu hết các nghệ sĩ được hâm mộ nhưng trên thực tế, Yoon Jong-shin lại không hoàn toàn chọn nghệ sĩ trên tiêu chí có đủ phù hợp với thị hiếu của công chúng hay không, mà dựa trên tài năng thực sự của nghệ sĩ ấy. Mỗi một nghệ sĩ đều có những thế mạnh riêng, và với tư cách là một nhà sản xuất âm nhạc, Yoon Jong-shin muốn phát huy và bổ sung cho những thế mạnh đó, hơn là áp đặt suy nghĩ, định kiến của mình lên các nghệ sĩ. Điều đó thể hiện sự tôn trọng cá tính cũng như tạo điều kiện thể hiện hết thế mạnh của từng thành viên. Có lẽ chính vì thế mà công chúng mới yêu mến gia đình nhà Mystic đến vậy. Cũng vì vậy mà các thành viên Mystic cũng rất quý trọng Yoon Jong-shin. Trong một lần chia sẻ với giới báo chí, chàng ca sĩ xuất thân từ cuộc thi Super Star K mùa thứ 4 đã thổ lộ lý do mà anh lựa chọn đầu quân cho công ty Mystic. Đó là khác với các công ty giải trí khác từng có mong muốn hợp tác với Eddy Kim, Yoon Jong-shin rất thường xuyên chia sẻ những câu chuyện về âm nhạc với anh, hiểu anh muốn gì và giúp đỡ anh rất nhiều trong việc khai thác những tiềm năng của bản thân. Sự thấu hiểu và tôn trọng nhau đã giúp cho các thành viên của Mystic luôn gắn bó với nhau như những người thân vậy. Chính vì thế mà công ty còn được gọi là “미스틱89 그리고 가족 – Mystic 89 và gia đình”.

Ban đầu, Mystic được đặt cho cái tên là Mystic 89 Entertaiment. Mystic có nghĩa là sự thần kỳ, kỳ bí. Còn 89 là năm 1989 là năm mà Yoon Jong-shin lần đầu ra mắt làng nhạc. Khi đó anh là giọng ca khách mời của nhóm nhạc 015B rồi sau đó tách ra hoạt động riêng như một ca sĩ solo. Theo như Yoon Jong-shin nói thì việc anh được hát trong nhóm nhạc 015B khi anh đang là sinh viên đại học năm 2, tức năm 1989 là một việc vô cùng đặc biệt. Kỷ niệm đó đã khắc sâu vào tâm trí anh nên anh lấy đó để đặt cho tên công ty mình. Sau đó, Mystic 89 đã sát nhập với hai công ty khác. Một là công ty quản lý của các diễn viên có tên 가족액터스tạm dịch là “Gia đình diễn viên” sát nhập vào tháng 4 năm 2014. Và một công ty khác là Apop Entertainment gồm các tên tuổi rất nổi như Gain hay Jo Hyung-woo và Chundung - Thunder (cựu thành viên nhóm Mblaq), sáp nhập vào tháng 7 năm 2014. Do vậy, tháng 1 vừa rồi, Mystic 89 mới tuyên bố đổi tên thành Mystic Entertaiment.

Cái tên mới này được kỳ vọng sẽ góp phần định hướng con đường hoạt động của Mystic một cách rõ ràng hơn. Công ty đang sở hữu những nhân vật có tầm ảnh hưởng đến người nghe nhạc trong nước và nước ngoài như Park Ji-yoon, Gain, Jang Jae-in hay Eddy Kim nên việc tiến bước ra thị trường thế giới trong thời gian tới được kỳ vọng sẽ xúc tiến mạnh mẽ. Bên cạnh đó, Mystic sẽ không chỉ dừng lại ở lĩnh vực âm nhạc, họ còn mở rộng phạm vi hoạt động của mình sang lĩnh vực phim ảnh hay truyền hình thực tế...