Veldeke is afkomstig uit het Maasland, uit de omgeving van Hasselt in Belgisch Limburg. In die streek treffen de Nederlandse en Duitse taal en cultuur elkaar en in Veldekes tijd bloeiden hier de kunst en de economie. Veldeke was een ontwikkeld man en hij kende goed Latijn en Frans. Hij schreef een heiligenleven over Sint Servaas (de Servaaslegende ) in zijn moedertaal, het Limburgs.

In 1174 begon hij aan een ridderverhaal over de Trojaanse held Eneas. Veldeke baseerde zich op een Franse roman die kort daarvoor was gedicht. Hij was kennelijk goed op de hoogte van de nieuwste literatuur. Aan de Eneasroman is een bijzonder verhaal verbonden. Veldeke had een boek met de tekst bij zich tijdens een bruiloft in Kleef (niet ver van Nijmegen) en liet het daar zien. En hoewel de roman nog niet af was, werd het manuscript gestolen door de broer van de bruidegom. Pas negen jaar later kreeg Veldeke het boek terug en kon hij het voltooien.

De diefstal laat zien hoe populair het werk van Veldeke was. Ook de hoofse minnepoëzie die hij schreef, was geliefd aan de adellijke hoven. Van deze liefdesliederen zijn er zo'n dertig bewaard. De meeste liedjes beginnen met een verwijzing naar de natuur, die de dichter in een bepaalde stemming brengt. In het volgende lied verlangt de dichter naar zijn geliefde thuis, die hem al even blij maakt als de vogels die hij hoort zingen:

De liederen van Hendrik van Veldeke behoren tot een internationaal netwerk van middeleeuwse liefdeslyriek. In het twaalfde-eeuwse Frankrijk zongen de troubadours en trouvères hun minneliederen, die al gauw over heel Europa bekend raakten. Wie de liederen onderling vergelijkt, ziet dat dichters nogal eens beeldspraak en motieven uit elkaars poëzie overnemen, vaak voorzien van speelse variaties. Zo is het ook met het bovenstaande liedje van Veldeke. Het begint met een beeld uit de natuur, waarin de stemming van de dichter tot uitdrukking komt. Honderden middeleeuwse liederen beginnen met zo'n Natureingang.

Hendrik van Veldeke moet een professioneel dichter zijn geweest, die zich richtte op hoge heren en vrouwen. Dat lukte hem wonderwel, want hij verbleef zelfs enige tijd aan het hof van de Duitse keizer, een van de machtigste mannen van zijn tijd.