The song was released through Immortal and Virgin on March 3, 2003, as the second single from the band's self-titled debut album.

The song was written by Jared Leto and was produced by Bob Ezrin, Brian Virtue and 30 Seconds to Mars.

[3] It was the first performance of 30 Seconds to Mars with the guitarist Tomo Miličević, who replaced Solon Bixler few days earlier.

"Edge of the Earth" was featured in the trailer for Need for Speed: Hot Pursuit which played at Electronic Entertainment Expo 2010.

The group used violins, viola, cello and double bass to express their interpretation of the music of 30 Seconds to Mars.