Pasó una parte de su niñez en Oxfordshire, Inglaterra, antes de que su familia se trasladara a Manitoba y finalmente se asentara en Alberta, en 1966.

Durante años, Gedge escribió poesía que no ha llegado a publicarse.

Durante la primera parte de la década de 1970, cultivó ficción contemporánea, hasta que decidió dedicar su obra a la novela histórica inspirada en la época del Antiguo Egipto.

[2]​ Su primera novela publicada, La Dama del Nilo se basó en la figura histórica de Hatshepsut, la única mujer que ejerció como faraón.

Escribió la novela en seis semanas y con ella ganó el concurso de nuevos novelistas de Alberta en 1977.