Heinrichs Geburtsjahr und -ort sind nicht bekannt. 1245 soll er am Feldzug nach Thorn gegen die Prußen teilgenommen haben. 1246 war er auf Seiten des österreichischen Herzogs Friedrichs des Streitbaren an der Schlacht an der Leitha beteiligt, bei der Herzog Friedrich den Tod fand. Nachdem der böhmische König Wenzel I. 1247 nach dem Tod seines Sohnes Vladislav, der seit 1246 mit Gertrud von Babenberg verheiratet war, kampflos auf die Herzogtümer Österreich und Steiermark verzichtet hatte, bemühte sich sein Sohn, der damalige mährische Markgraf und böhmische Thronfolger Ottokar II. Přemysl, um eine Erhaltung der Kontakte zu den im mährisch-österreichischen Grenzgebiet ansässigen Adligen, zu denen auch Heinrich von Liechtenstein gehörte. Während der böhmischen Adelsrevolte von 1248 stand Heinrich von Liechtenstein zusammen mit Albero von Kuenring in enger Verbindung zu Ottokar Přemysl. Vermutlich deshalb erhielt er mit einer Schenkungsurkunde Ottokar Přemysls vom 14. Januar 1249 das südmährische Nikolsburg mitsamt den Dörfern Pardorf, Klentnitz, Muschau, Tannowitz und Bratelsbrunn als freies Eigentum.