カール・ライネッケはドイツのハンブルクのアルトナで生まれました。 1864 年まで、町はデンマークの統治下にありました。彼は音楽教師である父親のヨハン・ペーター・ルドルフ・ライネッケに師事しました。カールは 7 歳で作曲を始め、ピアニストとして初めて公の場に姿を現したのは 12 歳の時でした。 19 歳のとき、彼は 1843 年にデンマークとスウェーデンを巡る最初のコンサートツアーに参加しました。ライネッケはライプツィヒに滞在し、フェリックス・メンデルスゾーン、ロベルト・シューマン、フランツ・リストに師事した後、ケーニヒスレーフおよびヴィルヘルム・ヨーゼフ・フォン・ヴァシレフスキ(後にシューマンの伝記作家)とともに北ドイツとデンマークを旅行した。 1846年、ライネッケはコペンハーゲンのクリスチャン8世の宮廷ピアニストに任命された。彼は 1848 年までそこに留まり、その後辞職してパリへ行きました。