The band was formerly known as "Writ in Water" and "New Atlantic" and had a different drummer named Alex Schatz, who left the band for college. Dan Gluszak (of Guilt like Gravity) joined. The band recorded a 5 song EP with producer Bryan Russell which was released September 19 through PhotoFinish Records, to whom they have recently signed. The band is being managed by Straylight Run's Will Noon, and were featured in April's issue of Alternative Press. The bands first full length CD was released on August 7, 2007 and is entitled Lucy Gray.

They have toured with bands such as 30 Seconds to Mars, Agent Sparks, Angels & Airwaves, theAudition, Boys Like Girls, Emanuel, Forgive Durden, Hit the Lights, June, Mikoto, The Outline, Permanent Me, Saosin, The Sounds, and Valencia.They were on MTV2's $2 Bill tour featuring 30 Seconds to Mars, Head Automatica, and Cobra Starship. In the Spring of 2007, Envy took part in the first Alternative Press tour with Cute is What We Aim For, As Tall as...