Carl Reinecke는 독일 함부르크 알토나에서 태어났습니다. 1864년까지 이 도시는 덴마크의 지배를 받았습니다. 그는 음악 교사였던 아버지 Johann Peter Rudolph Reinecke와 함께 공부했습니다. 칼은 7세에 작곡을 시작했고, 피아니스트로서 처음 대중 앞에 모습을 드러낸 것은 12세 때였습니다. 19세 때 그는 1843년 덴마크와 스웨덴을 거쳐 첫 콘서트 투어를 시작했습니다. 라이프치히에서 펠릭스 멘델스존, 로베르트 슈만, 프란츠 리스트 밑에서 공부한 후 라이네케는 쾨니히슬뢰프, 빌헬름 요제프 폰 바시엘레프스키(이후 슈만의 전기 작가가 됨)와 함께 북독일과 덴마크를 여행했습니다. 1846년 라이네케는 코펜하겐에서 크리스티안 8세(Christian VIII)의 궁정 피아니스트로 임명되었습니다. 그는 1848년까지 그곳에 머물렀다가 사임하고 파리로 갔다.