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