She began modelling at eight years old. Tozzi played Perri Lawe on the American Broadcasting Company drama Blue Water High in 2005. She returned to the series for the second-to-last episode of the second series, which aired in December 2006.
Following that, she starred in Beautiful (2009 film), her first feature film, playing 17-year-old provocateur Suzy.
In 2009, she appeared in X-Men Origins: Wolverine as Emma, a captured mutant able to turn her skin into diamond. She was rescued by Logan.
In the same year Tozzi also starred in the psychological thriller Needle, which was directed by John V. Soto. She does the voice acting and her likeness was used for a character named Daina in the 2011 sci-fi horror game Dead Space 2.
In 2010 and 2011 Tozzi was the face of Australian cosmetic brand Australis Cosmetics.
The pair will produce, write and star in the 1990s road movie they describe as a hybrid of The Wackness and Thelma & Louise.