Mihevec studierte in Wien Rechtswissenschaft und bildete sich daneben musikalisch aus. In dieser Zeit lernte er Ludwig van Beethoven kennen und blieb ihm bis zu dessen Tod freundschaftlich verbunden. Von 1840 bis 1842 war er Musiklehrer in Ungarn, danach lebte er als Komponist und Pianist in Paris. Er komponierte mehr als zweihundertfünfzig Klavierwerke – darunter Klavierkonzerte, Variationen, Fantasien und Transkriptionen – sowie Lieder und Singspiele.