Charlie 1990-ben tért haza, és a Tátrai Band énekese lett; szólókarrierje 1994-ben indult. A Tátraival 10 lemezt adott ki (A küszöbön túl, Kísértés, New York, New York, Best of Tátrai, Utazás az ismeretlenbe I-II, A Hold szerelme, Trilógia (Hajnali szél, Live, Városi lebegés), Különös álom, Mexicano, Csillagszél), végül önálló zenekara lett. Szólóénekesként hatalmas sikereket aratott, számos slágert énekelt (legismertebb dalai: az emblematikus Jég dupla whiskey-vel, Az légy, aki vagy, Nézz az ég felé). Albumai, dalai és koncertjei rendre számos díjat gyűjtöttek be, de állami kitüntetéseket is hoztak a zenésznek, aki közben nagy koncertkörutakat tartott. Ő képviselte Magyarországot az 1998-as Eurovíziós Dalversenyen A holnap már nem lesz szomorú című dalával.

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ével valósult meg a váratlanul sikeres kísérlet: 2001-ben a közönség merőben újszerű stílusban hallhatta Charlie-t énekelni. A populárisabb jazzt bemutató, ismert régi dalokat is big bandes átdolgozásban tartalmazó Jazzt 2002-ben aSoul & 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 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.