2001 lernen sich Schlagzeuger Mario Rubalcaba und Bassist Mike Eginton zufällig in San Diego kennen. Eginton brachte Gitarrist Isaiah Mitchell ins Spiel und alle Drei stellten fest, dass sie auf japanischen Psychedelic und deutschen Krautrock stehen. Earthless waren geboren.
2005 bringt die Band ihr erstes Album "Sonic Prayer" heraus und gewinnt damit direkt den Preis für "Best Hard Rock Artist" bei den San Diego Music Awards. Sie werden oft als Stoner-Band bezeichnet, lehnen den Begriff aber ab – besonders, weil sie laut eigener Aussage statt Marihuana viel lieber zu Kaffee oder Eistee greifen. Zu ihren Haupteinflüssen zählen sie neben japanischen Acts wie Blues Creation und Flower und deutschen Acts wie Guru Guru und Amon Düül II auch Led Zeppelin, Black Sabbath und Miles Davis.
Live improvisiert das Trioleidenschaftlich gerne, jedoch werden die Improvisationen stets Teil der Songs. Ziellos vor sich hin zu jammen ist nicht ihr Ding. Ab und an singt Gitarrist Isaiah Mitchell, doch die meisten Songs sind Instrumentalstücke.