Pedersøn kan første gang dokumenteres i 1599, da han var korgutt ved kongehoffets kantori og gikk i lære som instrumentalmusiker hos Melchior Borchgrevinck. I årene 1599–1600 var han i Venezia for å studere hos Giovanni Gabrieli og fra 1603 ble han musiker i Christian IVs .