Maggie é filha de Rick e Valinn Denig, seus pais se divorciaram quando a atriz tinha 16 anos, Maggie tem mais dois irmãos: Ian e Marisa. A atriz fez sua primeira aparição em um vídeo semanal exibido pela internet chamado Rachel's Room (2001 - 2002), onde ela interpretava uma adolescente em seu quarto, que falava sobre suas angústias adolescentes e sobre conflitos entre ela, sua mãe e seus professores. O programa era exibido no ScreenBlast, um site que pertence à Sony Pictures.

Maggie estreou no cinema em 2002 com Murder in Greenwich e depois com Shop Club. Em 2003, com 20 anos, ela interpretou a filha estranha de Wendy Crewson e Tom Selleck no drama Twelve Mile Road.

A carreira de Grace deslanchou um ano depois com "Lost", de J.J. Abrams, onde ela interpretou Shannon. Ela esteve no elenco oficial desde o primeiro episódio, até o sétimo episódio da segunda temporada. Depois da morte de sua personagem, só apareceu em "Lost" mais uma vez em um flashback no episódio "Exposé", e uma participação especial no último episódio da série.

Desde que deixou "Lost", ela estrelou o remake do filme de terror The Fog, atuando ao lado de Tom Welling, o Clark Kent de Smallville. E participou também de Suburban Girl, The Jane Austen Book Club e Taken. Recentemente terminou as gravações do seu novo filme, Malice in Wonderland.

Quanto há vida pessoal, a atriz namorou por um tempo o ator Ian Somerhalder, seu colega de elenco na série Lost, mas eles não estão mais juntos. Atualmente namora o empresário Blake Mycoskie.