Neve 1980-ban lett igazán ismert, amikor az Örökség című Mészáros Márta-filmben elénekelte a harmincas évek hangvételében íródott Sohase mondd… kezdetű dalt. A főiskolán fel volt mentve énekből, mert osztályfőnökének, Várkonyi Zoltánnak az volt az álláspontja, hogy ami nem megy, azt nem kell erőltetni. A színésznő mély hangszínétől akkoriban idegenkedtek, ő pedig képtelen volt az elvárt magas hangon énekelni. A Sohase mondd eléneklésére eredetileg Kovács Katit kérték fel, ő azonban nem vállalta. A Verebes István-Döme Zsolt szerzőpáros így találta meg Hernádi Juditot. A hatalmas siker mindhármukat meglepte, legjobban a színésznőt, akinek nem is volt igazán kedve a lemezfelvételhez. 1982-ben aztán Sohase mondd címmel megjelent első nagylemeze, ezt követte egy év múlva a második album, Fehéren-feketén címmel. A harmadik korong 1997-ben jelent meg Levetett Blues címmel, tartalmazta a Sohase mondd új verzióját is. Hernádi Judit 2001-ben Kern Andrással közös lemezt adott ki Kernádi címmel, 2006-ban jelent meg a Ráadás. A zenei albumok mellett több hangoskönyv felvételén is közreműködött, hangját adta a Vackor sorozathoz, Andersen meséihez.

 

 

Humorának köszönhetően főszereplője volt a Pasik című tévésorozatnak, csaknem tizenhárom évig állandó résztvevője a Heti Hetes című közéleti szórakoztató műsornak. 2009-ben, 2011-ben és 2012-ben zsűritag volt az egyik kereskedelmi televízió tehetségkutató műsorában, tavalyelőtt a Butiquehotel.hu című televíziós vígjáték sorozatban kapott szerepet.

 

Lánya, Tarján Zsófi énekesként is közreműködött a Balkan Fanatikban, 2012 óta a HoneyBeast zenekar frontembere.

2010 áprilisában a lányával együtt léptek fel a Thália Színházban az Egy színésznő lánya című darabban, mely Verebes István Maya című, Hernádi Juditról szóló könyve alapján készült.