Leif-Erik Heine begann seine Theaterlaufbahn 2013 als Ausstattungsassistent am Theater Magdeburg, 2015 wechselte er als Bühnenbildassistent zum Theater Dortmund. Während dieser Zeit entstanden auch erste eigene Ausstattungen. Seit 2016 ist Leif-Erik Heine als freischaffender Bühnen- und Kostümbildner tätig, eine besonders intensive Zusammenarbeit verbindet ihn mit Regisseur Ulrich Wiggers. Zu den neueren Arbeiten gehören u.a. das Musical „3 Musketiere" auf der Freilichtbühne am Roten Tor (Staatstheater Augsburg), „Der Sturm" (Theater an der Rott) und „Catch Me If You Can" (Landestheater Linz).
In der Spielzeit 2018/2019 gestaltete Leif-Erik Heine Bühnenbild und Kostüme für „Tratsch im Treppenhaus" und „Der Räuber Hotzenplotz" in der Komödie im Marquardt. In der Saison 2022/2023 verantwortete er die Ausstattung von „Cyrano de Bergerac" im Alten Schauspielhaus. In dieser Spielzeit stattet er hier „Kabale und Liebe" aus.
