La formation metal/rock instrumentale Estradasphere a été créée à Santa Cruz, Californie, lors de la rencontre du guitariste Jason Schimmel et du bassiste Tim Smolens à l'école, au Miraleste High School. Le premier spectacle de Estradasphere a eu lieu le 7 janvier 2000 au Kuumbwa Jazz Center. Ceci a été un point tournant pour le groupe, et ils ont commencé à jouer exclusivement dans les clubs. Poco Marshall a schédulé plusieurs autres spectacles au Palookaville. Plus tard la même année, ils ont enregistré leur premier album, "It's Understood" sur la compagnie de Trey Spruance, Mimicry Records. Ils ont fait leur premier tournée nord-américaine, ouvrant pour Secret Chiefs 3.
En 2001, le groupe a mis en vente le EP "The Silent Elk Of Yesterday", qui incluait quelques pièces en studio, en plus de certaines live. Ils ont également fait une deuxième tournée en Amérique du Nord avec Tub Ring. Leur deuxième album, "Buck Fever", a été mis en vente à l'été 2002. La même année, le batteur Dave Murray a décidé de quitter le groupe.
En 2003, c'est au tour de leur troisième opus de voir le jour, "Quadropus". Puisqu'ils n'avaient pas de batteur permanent, il y a eu plusieurs batteurs sur l'album, incluant Dave Murray. Lors de l'été 2004, ils ont rendu disponible le DVD "Passion for Life". Il y avait également un disque avec quelques morceaux live.
Au début 2004, John Whooley a quitté Estradasphere. Kevin Kmetz et Adam Stacey ont joint le groupe pour le remplacer. Ils ont joué le premier spectacle ensemble avec le batteur invité Theo Mordey au SXSW Festival. Après quelques mois de recherche, Lee Smith est devenu le nouveau batteur.
En 2006, ils mettent en vente l'album "Palace of Mirrors".