Carl Reinecke è nato ad Altona, Amburgo, Germania; fino al 1864 la città fu sotto il dominio danese. Ha studiato con suo padre, Johann Peter Rudolph Reinecke, un insegnante di musica. Carl iniziò a comporre all'età di sette anni e la sua prima apparizione pubblica come pianista avvenne all'età di dodici anni. All'età di 19 anni, intraprese la sua prima tournée di concerti nel 1843, attraverso la Danimarca e la Svezia. Dopo un soggiorno a Lipsia, dove studiò con Felix Mendelssohn, Robert Schumann e Franz Liszt, Reinecke andò in tournée con Königslöw e Wilhelm Joseph von Wasielewski (in seguito biografo di Schumann), nella Germania settentrionale e in Danimarca. Nel 1846 Reinecke fu nominato pianista di corte di Cristiano VIII a Copenaghen. Lì rimase fino al 1848, quando si dimise e si recò a Parigi