Historia thumb|right|Logo LOEN Entertainment Firma Kakao M została założona przez Min Yeong-bina w październiku 1978 roku jako Seoul Records (kor. 서울음반), spółka zależna YBM Sisa – firmy zajmującej się głównie tworzeniem taśm do nauki języków. Firma została oficjalnie zarejestrowana w 1982 roku, a w 1984 roku zaczęła produkować i rozpowszechniać muzykę klasyczną i tradycyjną. W 1999 roku została zarejestrowana jako firma venture capital. W 2000 roku nazwa firmy została zmieniona na YBM Seoul Records i w grudniu została zarejestrowana na . W 2005 roku koreański konglomerat SK Telecom nabył 60% udziałów w firmie, a Seoul Records później stała się częścią SK Group. Od marca 2008 do marca 2018 roku firma znana była jako LOEN Entertainment.
W 2009 roku Kakao M przejęła usługi dystrybucji muzyki online SK Telecom – Melon. Melon jest obecnie najczęściej używanym internetowym sklepem muzycznym w Korei Południowej.
18 lipca 2013 roku Affinity Equity Partners, przez spółkę zależną Star Invest Holdings Ltd., nabyła 52,56% akcji Kakao M, pozostawiając SK Group jedynie 15%.
18 grudnia 2013 roku Kakao M nabył 70% udziałów w Starship Entertainment, czyniąc ją niezależną filią firmy.
11 stycznia 2016 roku Kakao M została przejęta przez Kakao.