Robert Schneider grunnla da han flyttet til Denver, Colorado i 1991. Der stiftet han The Apples in Stereo med venner han fikk på universitetet. De fullførte sin første EP i april 1993, som ble utgitt på plateselskapet. Dette betegner på mange måter starten på Elephant Six.