[4]​ Tras su graduación, a los 21 años, comenzó una carrera como periodista y presentadora radiofónica en la Canadian Broadcasting Corporation.

Comenzó una novela histórica pero tuvo dificultad en terminarla, y finalmente cambió a la escritura de misterio.

Presentó su primera novela, Still Life, en la competición "Debut Dagger" del Reino Unido, quedando segunda entre 800.

[7]​ Penny publicó otras once novelas, recibiendo importantes premios y nominaciones para casi todas ellas.

Aun así, cuando PDM Entertainment and Attraction Images le ofreció un puesto como productora ejecutiva durante la producción de una película, cambió de idea y aceptó vender los derechos de sus dos primeras novelas.Still Life entró en producción en 2012, con el actor británico Nathaniel Parker en el rol del Inspector Jefe Gamache.