Appleseed powstał w 2000 roku w Poznaniu. Od samego początku brzmienie zespołu inspirowane było dźwiękami największych grup lat 60-tych, 70-tych (Pink Floyd, Marillion, Yes, King Crimson, Led Zeppelin, Wishbone Ash, The Doors) oraz dokonaniami współczesnych nowatorów muzycznych (Archive, Aphex Twin, Future Sound of London, Mars Volta).