Ubicada en Book St., Londres, Bedingfield debutó en 1990 como miembro de un grupo cristiano de dance/electrónica, "The DNA Algorithm" con sus hermanos Daniel Bedingfield y Nikola Bedingfield.