O Heinejevm rojstnem kraju se ne poraja noben dvom, prihaja pa do nejasnosti glede točnega datuma rojstva. Vsi dokumenti iz tega časa, ki bi nam dali informacije o tem, so se v zadnjih dvesto letih izgubili. Heine sam sebe v šali označuje kot »prvega moža stoletja«, rojen bi naj namreč bil na novoletno noč leta 1797. Priložnostno je kot leto rojstva navedel leto 1799. Po današnjih raziskavah apa velja, da je Harry Heine – njegovo rojstno ime – na svet prišel 13. decembra 1797. Svoje otroštvo in mladost je preživel v času velikih sprememb, ki so bile posledice francoske revolucije. Bil je najstarejši od štirih otrok suknarja Samsona Heineja in njegove žene gospe Betty, rojene van Geldern. Sestri je bilo ime Charlotte, bratoma pa Gustav (kasnejši baron Heine-Geldern in izdajatelj dunajskega lista »Wiener Fremdenblatt«) in Maximilian, kasneje zdravnik v Sankt Petersburgu. Od leta 1803 je Hery Heine obiskoval izraelitsko zasebno šolo Heina Hertza Rintelsohna. Ko je knežja bavarska vlada leta 1804 tudi judovskim otrokom dovolila, da smejo obiskovati krščanske šole, je Heine odšel na mestno osnovno šolo. Leta 1807 je obiskoval pripravljalni razred duseldorfskege liceja, današnje gimnazije »Görres-Gymnasium«, ki je delovala v smislu poznega razsvetljenstva. Licej je obiskoval od 1810 do 1814, zapustil pa ga je brez zaključnega spričevala, saj se je po družinski tradiciji pripravljal na trgovski poklic na trgovski šoli.
1811. leta je 13-letni Heine doživel vdor [[Napoleon Bonaparte|Napoleon]]a v [[Düsseldorf]].
Med letoma 1815 in 1816 je delal sprva kot prostovoljec pri frankfurtskem bankirju Rindskopffu.
