Fritz Feilhaber erhielt seine erste musikalische Ausbildung im Dresdner Kreuzchor. 2001 nahm er sein Studium der Theaterdramaturgie an der Hochschule für Musik und Theater Felix Mendelssohn Bartholdy Leipzig auf, ab 2002 studierte er dort Gesang bei Prof. Hermann Christian Polster und Prof. Roland Schubert. Von 2006 bis 2009 setzte er sein Studium in Florenz am Conservatorio Statale di Musica Firenze bei Gianni Fabbrini und Claudia Hasslinger fort. Verpflichtungen als Konzertsänger führten ihn u.a. ans Konzerthaus Berlin, in die Berliner Philharmonie, ins Gewandhaus Leipzig, in die Thomaskirche Leipzig, in die Kreuzkirche und in die Frauenkirche Dresden sowie auf internationale Konzerttourneen nach Italien, Spanien, Japan und in die USA. Fritz Feilhaber gastierte an der Staatsoper Berlin, an der Semperoper Dresden, an der Oper Leipzig, an den Theatern Gera, Altenburg, Zwickau, Plauen und Winterthur, im Festspielhaus Hellerau/Dresden, im Hebbel am Ufer Berlin und an der Kammeroper Schloss Rheinsberg u.a. als Siegfried (»Götterdämmerung«), Max (»Der Freischütz«), Hans (»Die verkaufte Braut«), Edwin (»Die Csárdásfürstin«), Oedipus (»Oedipus Rex« von Strawinsky), Male Chorus (»The Rape of Lucretia« von Britten), Prinz (»Cenerentola« von Wolf-Ferrari), Sergej (»Moskau, Tscherjomuschki« von Schostakowitsch) und Golo (»Genoveva« von Schumann).