Villads Nielsen var sønn av sognepresten i Randers, Niels Adamsen. I studietiden reiste han i Europa som ledsager for en adelsmann. Dette var en ikke uvanlig måte for ikke-adelige å finansiere sine studier på.