Fricke besuchte einige Jahre das Collegium Carolinum in Braunschweig und kämpfte 1848 als Freiwilliger beim Feldzug in Schleswig-Holstein. Er erhielt seine Gesangsausbildung bei dem Bariton Hermann Meinhardt in Braunschweig. 1851 debütierte er als Bassist in den Rollen „Sarastro“ und „Marcel“ am Braunschweiger Hoftheater und wechselte im gleichen Jahr an das Stadttheater in Bremen. 1853/1854 hatte er ein Engagement in Königsberg und 1855/1856 am Stadttheater Stettin. In Stettin lernte er den Komponisten Carl Loewe kennen und wurde zu einem bedeutenden Interpreten dessen Werke. Carl Loewe widmete Fricke seinen "Liederkranz für eine Baßstimme" (Op. 145).