Letourneau was born in Fredericton, New Brunswick.
In 1992, she moved to Alberta and enrolled in the University of Alberta, where she received a fellowship from the National Health Research and Development Program.