2004 novemberében az au (KDDI / Okinawa Cellular Telephone Company) mobilszolgáltató hálózatán elindul a cég Record kaisa csokuei Full (レコード会社直営フル?) nevű Csaku-uta Full (teljes hosszúságú dal) zeneletöltési szolgáltatása.
2008. október 31-re a két szolgáltatásról letöltött dalok összesített száma meghaladja az egymilliárdot.
2008. december 25-én az au mobilszolgáltató hálózatán elindul a cég Record kaisa csokuei Full Plus (レコード会社直営フルプラス?) nevű Csaku-uta Full Plus (320kb/s minőségű teljes hosszúságú dal) zeneletöltési szolgáltatása.
2009. január 15-én megnyitják a RecoChoku Shopping (レコチョク shopping?) zenei CD és DVD vásárlási weboldalt.
2009. február 1-jén a cég RecoChoku Co, Ltd.-re (株式会社レコチョク?) váltja a nevét.
2010. április 1-jén elindítják a szolgáltatást Android operációs rendszerű okostelefonokon a RecoChoku Appli (レコチョクアプリ?) applikáció képében.
2012. november 12-én elérhetővé válnak a szolgáltatás első DRM-mentes számai, elérhetővé válnak a jobb, 320kb/s minőségű dalok Androidon és iOS-en, illetve elindul a szolgáltatás személyi számítógépeken.
2012. december 3-án Nintendo 3DS kézikonzolcsaládon is elérhetővé válik a szolgáltatás a RecoChoku Appli Nintendo 3DS (レコチョクアプリ ニンテンドー3DS?) applikáció képében.
2013 júliusában bevezetik a RecoChoku Prepaid Card (レコチョクプリペイドカード?) ajándékkártyát.
2015 februárjában a RecoChoku, az NTT Docomo és a Tower Records elindítja az új előadók felfedezésére hivatott Eggs Project (Eggsプロジェクト?) elnevezésű projektet.
2015 júliusában a RecoChoku a USEN-nel együttműködve elindítja az Otoraku áruházi zeneszolgáltatását.
2016. augusztus 25-én immár nagy felbontásban is elérhetőek bizonyos zeneszámok
2016. december 13-án bevezetik az „Ongaku va, jume vo miru.” (音楽は、夢を見る。?, ’Zene, az álmom.’) szlogent
2016. december 15-én több mobiltelefonos zeneletöltési szolgáltatást is beszüntetnek, köztük a Csaku-utát (csengőhang) és a Csaku-uta Fullt (teljes hosszúságú dal)
2017 augusztusában RecoChoku Best Light néven elindítják a RecoChoku Best zene-streamelő szolgáltatás új árszintjét, melyben a zeneiparban dolgozó személyek által összeállított lejátszási listákat lehet hallgatni.
2018. október 12-én Nintendo Switch konzolon is elérhetővé válik a szolgáltatás a RecoChoku Appli Nintendo Switch (レコチョクアプリ Nintendo Switch?) applikáció képében.
2019. március 5-én a RecoChoku Best szolgáltatást átnevezik RecMusicra. Az átnevezéssel párhuzamosan videóklipek is elérhetővé váltak a szolgáltatás keretében.
2019. december 9-én a RecoChoku és a Tower Records Eggs néven közös céget alapít a független előadók támogatására.