1967-től a Decca tagja lett, amelynek nevét jogi okokból át kellett nevezniük. Az új név Olympia lett, amelynek tagjai közben változtak. ez az együttes már országos ismertségű volt, és kisebb nemzetközi sikereket is elért, hiszen pl: Belgrádban is sikeres koncerteket tartottak. Az együttes 1970-ben belső ellentétek miatt feloszlott. Charlie egy időre külföldön próbált szerencsét, két és fél évet töltött Afrikában az Afriaca nevű formációval, ami felszabadító hatással volt rá zenei és emberi értelemben egyaránt. Ekkoriban fordult érdeklődése a funk és a soul felé. A 70-es évek első felében kezdett együtt dolgozni öccsével, a szaxofonon és fuvolán játszó Horváth Csabával, valamint Tátrai Tiborral, de közben még hosszabb rövidebb időre külföldi vendéglátós fellépéseket is vállalt. Hazatérve végül 1975-től Tátraival együtt a sikeres, ám felbomlófélben levő Generál együttesbe került, amelynek új arculatot adott, nem vállalva az addigi, nem neki írt dalok előadását. Az együttes kikerült a hullámvölgyből és három albumot adott ki: a Zenegépet, a Heart of Rockot és a Piros biciklit, és számos hazai és külföldi ( Lengyelország, NDK, Nyugat-Berlin, stb.) koncertet adott. Charlie az afrikai évek tapasztalatai nyomán a magyar könnyűzenében az elsők között nyúlt kongához. A formáció 1979-ben feloszlott. Egy időre egy névben újjáalakult Olympia adott helyet a zenésznek, és svájci és skandináviai fellépéseket tartottak, majd 1982-ben alakult Pannonia Express megkeresésére igent mondó Charlie majdnem 8 évre gyakorlatilag ismét elhagyta Magyarországot, és az együttessel vagy külön úton járva bejárta a világot Svájctól Japánon és Spanyolországon át Norvégiáig és az Amerikai Egyesült Államokig. 1990-ben tért haza, és a Tátrai Band énekese lett; szólókarrierje 1994-ben indult. Tátrai Banddal 10 albumot adott ki. Az 1998-as Eurovíziós Dalversenyen A holnap már nem lesz szomorú című dalával ő képviselte Magyarországot. A 90-es évek közepén kezdődött máig tartó szoros együttműködése Lerch Istvánnal és László Attilával. Az ő közreműködésükkel valósult meg a váratlanul sikeres szóló karrierje, amelyben a közönség merőben újszerű stílusban hallhatta Charlie-t énekelni. A populárisabb jazz-t bemutató, ismert régi dalokat is big band-es átdolgozásban tartalmazó Jazz-t 2002-ben a Soul & Jazz, 2005-ben pedig a Funky, Soul & Jazz követte. 2006-ban aztán a zenész a régi, populárisabb stílushoz talált vissza Másképp ugyanúgy című lemezével. Nős, feleségét, Széles Katalin képzőművészt 1978-ban vette el. Egyetlen gyermekük, Horváth Ákos – művésznevén Axl – maga is zenész, több dalt írt már apja számára, és több alkalommal a színpadon is énekelt vele. vissza