Heine studied at the Royal Academy of Art in Dresden and in the studio of Julius Hübner. Then he continued his artistic studies for three years in Paris. He returned to Dresden getting work as a scene designer for the court theatre and giving painting classes. He fled to New York in 1849, following the suppression of the May Uprising in Dresden in which he participated. In this he was aided by Alexander von Humboldt.