Henrik var sønn av grev Henrik III av Lützelburg og Beatrix av Avesnes. I 1308 ble Henrik valgt til konge i Tyskland med støtte av erkebiskopene i Mainz og Trier. I Tyskland vant han støtte hos de tyske landsherrene, i Böhmen derimot ble Henrik av Kärnten valgt til konge. Ved giftermål ervervet han allikevel Böhmen til sin sønn Johan, som vant allmenn tilslutning som tronfølger. Henrik VII forsøkte nå trygge sin stilling overfor Frankrike ved å avstå Arelat og Lyon, hvoretter han dro ned til Italia. Hensynet til Frankrike og Napoli hindret ham likevel i å støtte det ghibellinske partiet ved ankomsten.