Peder Jensen Vinstrup var sønn av Jens Vinstrup (død 1558) og Anne Nielsdatter Hofvet. Han gikk på skole i København, Slagelse og Roskilde, og han ble student i 1568. To år deretter tok han bachelorgraden.