Autora nacida en Nueva Zelanda, a los seis años la familia de Pauline Gedge emigró al Reino Unido, donde estudió en la escuela Central de Oxford para niñas. En 1959 se trasladó de nuevo, en esta ocasión a Canadá, y allí estudio en el Brandon College de la Universidad de Manitoba. Regresó más tarde a nueva Zelanda donde completó su carrera en la Escuela de Formación Docente de Dunedin. Tras casarse en 1956, regresó a Canadá, ejerciendo como maestra e iniciándose en la escritura.
Gedge es autora de novelas de temática variada, aunque es especialmente conocida por sus libros de género histórico, desarrollados en el antiguo Egipto.