Her first book was Don't Let's Go to the Dogs Tonight, a memoir of life with her family on a farm in Rhodesia, later called Zimbabwe. After the Rhodesian Bush War, or Second Chimurenga, in 1981, the Fullers moved first to Malawi, then to Zambia. Don't Let's Go to the Dogs Tonight won the Winifred Holtby Memorial Prize in 2002, was a New York Times Notable Book for 2002 and a finalist for The Guardian's First Book Award. Scribbling the Cat, her second book, was released in 2004. It is an unflinching tale of war’s repercussions. It won the Lettre Ulysses Award for the Art of Reportage in 2005.

In her third book, The Legend of Colton H. Bryant, she narrates the tragically short life of a Wyoming roughneck who fell to his death at age 25 in February 2006 on an oil rig owned by Patterson—UTI Energy.

Fuller’s articles and reviews have appeared in numerous publications including The New Yorker Magazine, National Geographic Magazine, Granta, The New York Times, The Guardian and The Financial Times.

Fuller received a B.A. from Acadia University in Nova Scotia, Canada. In 2007 she received an Honorary Doctorate of Letters from the same institution. She met her American husband, Charlie Ross, in Zambia, where he was running a rafting business for tourists. In 1994, they moved to his home state of Wyoming where they currently live in the town of Wilson. They have three children.