Valihora lernte als Zehnjähriger zunächst Klavier, wechselte aber dann zum Schlagzeug, auf dem er Privatunterricht durch Oldo Petráš erhielt. Zwischen 1990 und 1992 studierte er Schlagwerk am Konservatorium seiner Geburtsstadt bei Marián Zajaček. Valihora war dann in zahlreichen slowakischen Pop-, Rock- und Jazzbands aktiv, etwa bei IMT Smile, dem Collegium Musicum, Midi, Prúdy, Fermáta oder dem Quartett von Gabo Jonáš.
Mit einem Stipendium studierte er dann am Berklee College of Music in Boston.[1] Ab 2004 arbeitete er mit der Pianistin Hiromi Uehara,[2] mit der er drei Alben vorlegte. Seit 2013 gehört er zum Trio Depart. Daneben leitet er ein eigenes Trio, zu dem zunächst der Keyboarder István Oláh sowie der Bassist Juraj Griglák und später Vardan Ovsepian sowie Daniele Camarda gehören. Er ist auch auf Alben mit Tony Grey, David Stein, IMT Smile und Fermáta zu hören (Wikipedia).