Johanne Lykke Holm är född i Köpenhamn. Tillsammans med sin yngre bror Karl växte hon upp i en konstnärsfamilj, föräldrarna är regissören och teaterdirektören Staffan Valdemar Holm och danska scenografen Bente Lykke Møller. Paret har följts åt under sina karriärer på en rad olika teatrar och med många uppmärksammade föreställningar.