De bandnaam 'Ten East' is vernoemd naar de Interstate 10, die start in Los Angeles en via onder andere de staten Californië, Arizona en Texas leidt naar het oosten van Amerika.
Het debuutalbum, Extraterrestrial Highway werd in oktober 2006 uitgegeven op het label Cobraside. De rode draad van het album was binnen een halve dag klaar. Gary Arce gaf aan dat het hele album tot stand kwam tijdens de jams die de bandleden hadden. Het tweede album The Robot's Guide to Freedom kwam uit in 2008, op het Lexicon Devil-label.