Se zpěvem Pavel Horňák začal již v dětství. V 80. letech 20. století se proslavil se skupinou Kroky Františka Janečka. Vystupoval např. s Michalem Davidem, Markétou Muchovou, Josefem Melenem nebo s Milanem Dykem.
Natočil řadu alb, mj. Kotě, To se oslaví, Dva roky prázdnin, Po cestách růžových či Písničky pro Barbie. Celkem Pavel Horňák prodal přes půl milionu desek.
Začátkem 90. let 20. století Pavel Horňák vystudoval právnickou fakultu, posléze získal doktororát. Pracoval jako odborný konzultant v kanceláři Sněmovny.
Roku 2005 se Pavel Horňák stal soudcem. Civilní agendě se věnoval u Obvodního soudu pro Prahu 9 a poté u Městského soudu v Praze. Začátkem ledna 2019 posílil řady Nejvyššího soudu ČR.
Pavel Horňák je ženatý. S manželkou Renatou má dceru Pavlínu a syna Jana.