Родом из Майсена Генрих находился в 1276-1278 гг. в Богемии, в 1299 г. он служил герцогу Генриху Каринтии. Фрауэнлоб сочинял стихи для короля Рудольфа I Габсбурга, короля Венцеля II Богемского и других. Некоторые шпрухи посвящены рыцарскому празднику в Ростоке в 1311 г. Последние годы он жил в Майнце под покровительством Петера фон Аспельта, архиепископа и в прошлом канцлера Венцеля II. Фрауэнлоб был похоронен в восточной части крестового хода Майнцского собора. В 1774 г. его могила была разрушена и восстановлена в 1783 г.
Фрауэнлоб был образованным поэтом и талантливым музыкантом. Он написал как минимум 450 шпрухов. Сохранилось также 13 песен в жанре миннезанга. Его стиль отличают цветистая риторика, богатство красок, синтаксическая экстравагантность и богатый словарный запас. Он во всём походил на свой идеал — на Конрада фон Вюрцбурга, которому посмертно посвятил стихотворение «Geviolierte bluete kunst», в котором он сетует, что вместе с Конрадом умерло и искусство. Его лирика тяжёлая и мрачная.
Фрауэнлоб получил известность при жизни, по своей популярности он мог соревноваться с Вальтером фон дер Фогельвейде. Мейстерзингеры пытались копировать Фрауэнлоба, но безуспешно.
Сохранившееся наследие Фрауэнлоба состоит из трёх лэ, 320 шпрухов и 7 миннезингеровских песен.
Сочинения Фрауэнлоба содержатся в Манесском Кодексе, Йенском песеннике, Веймарской и Кольмарской рукописях.