Penny's first career was as a radio broadcaster for the Canadian Broadcasting Corporation (CBC).
After she turned to writing, she won numerous awards for her work, including the Agatha Award for best mystery novel of the year five times, including four consecutive years (2007–2010), and the Anthony Award for best novel of the year five times, including four consecutive years (2010–2013).