Han boede på Bangsbovej, da han blev født, men har også boet på Lundevej, Koktvedvej, Emilievej, Knudensvej, Vinkelvej og Hans Egedes Vej, hvor familien boede, da Nicolaj Lindby flyttede til Viborg som 17-årig for at gå på Viborg Katedralskole (stx).