Карл Райнеке народився в Альтоні, Гамбург, Німеччина; до 1864 року місто перебувало під владою Данії. Він навчався у свого батька Йоганна Петера Рудольфа Райнеке, вчителя музики. Карл почав складати у віці семи років, і його перший публічний виступ як піаніста відбувся, коли йому було дванадцять років. У віці 19 років він здійснив свій перший концертний тур у 1843 році Данією та Швецією. Після перебування в Лейпцигу, де він навчався у Фелікса Мендельсона, Роберта Шумана та Ференца Ліста, Рейнеке вирушив у турне з Кенігсловом та Вільгельмом Йозефом фон Васілевським (пізніше біографом Шумана) у Північну Німеччину та Данію. У 1846 році Райнеке був призначений придворним піаністом Крістіана VIII у Копенгагені. Там він залишався до 1848 року, коли пішов у відставку та поїхав до Парижа