Fontaine was born in Winnipeg, Manitoba and was raised in Point Douglas. She graduated from the University of Winnipeg with a Bachelor of Arts degree in environmental development, and a Master of Arts in native studies.
