Fredegund ble født i landsbyen Angicourt i dagens departement Oise i nordlige Frankrike. Hun kom fra beskjedne kår, fra en familie av livegne, men kom til makt ved sin tilknytning til kong Kilperik. Hun var først tjenestepike for Kilperiks første hustru Audovera, men tiltrakk seg kongens oppmerksomhet i en slik grad at hun ble hans frille. Med kongens øre nær til sin munn overtalte hun Kilperik til å få plassert Audovera i et kloster og skille seg fra henne.