Eredetileg balett-táncosnak készült, Markó Iván évfolyamtársaként kezdett, de egy betegség miatt szakítania kellett ilyen ambícióival. Székesfehérvári gimnazista évei során alapított először rockegyüttest, majd 1967-től a Decca tagja lett. Az együttest jogi okokból át kellett nevezniük, választásuk a mexikóvárosi világverseny által megihletve az Olympiára esett. Ez a Deccával csak részben azonos felállás már kisebbfajta nemzetközi hírnévre is szert tett: országszerte tett fellépéseik mellett Belgrádban is zenéltek. 1970-ben belső ellentétek miatt feloszlott az Olympia.

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.