Henrik Lykkegaard er oppvokst på en gård ved Juelsminde. Under arkitektstudier i Århus opptrådte han på Studentteateret og hadde forskjellige jobber som rengjøringsassistent, gartner, hjelpelærer, nattportier og fabrikkarbeider. Han ble utdannet på Statens Teaterskole i København 1990-1994. I 1993 ble Henrik Lykkegaard kåret til Årets Revyforfatter. Han ble kjent for sin medvirkning i en reklamefilm for boller på TV. Lykkegaard har siden 1998 spilt Bamse i (barne-TV). Henrik Lykkegaard har hatt teaterroller på Betty Nansen Teatret, Grønnegårds Teatret, Det Ny Teater og Husets Teater, og han også har spilt med i revyer i Hjørring, Helsingør og i 2000-03 og 2005-07 i Cirkusrevyen på Bakken. I 2001 var han både leder og instruktør av Cirkusrevyen. I revyene har han hatt stor suksess med sine parodier på statsminister Anders Fogh Rasmussen. Blant hans øvrige roller kan nevnes tjeneren Espen i på Det Kongelige Teater og den franske lysestaken i musikalen . I 1999 fikk han et gjennombrudd som filmskuespiller i .