Die Enstehungsgeschichte von "A Shedding Snake" kann bis zu den Solo-Abenteuern von Cara Beth Satalino Mitte der 2000er Jahre zurückverfolgt werden. Satalinos düstere und eigenbrötlerische Songwriting-Ästethik kam später dem Power-Trio Witches zugute, bis sie sich im Jahr 2012 auflösten. Durch den Split richtete Satalino ihren Fokus wieder auf ihr Solo-Material, aus dem sich Outer Spaces entwickelte. Cara stellte ein solides Line-up für eine Band zusammen, zu dem auch Chester Gwazda zählt, der nicht nur ihre Solo-Alben produziert hatte, sondern auch Alben für Future Islands, Cloud Nothings und Dan Deacon. "A Shedding Snake" ist das Debüt-Album von Outer Space und stellt für Satalino eine Art Übergang dar: von ihrem alten Material, das sie während ihrer College Zeit schrieb hin zu neuen Einflüssen von Michael Stipe, Peter Buck und anderen, die sie in der Zwischenzeit geprägt haben. "Moving to a new place is a chance for a clean slate in a way, and I think that the songs on this record reflect that feeling," sagt sie selbst. "It's a record about moving on, moving past, moving forward, and moving toward."