Han var født i Brundby på Samsø, sønn av oberst ved Artilleriet Joachim Theodor Lundbye og hustru Cathrine født Bonnevie. Hans bror var kunstmaleren J.Th. Lundbye.