Dos hermanos Max y Spencer Ernst creció en Silver Spring, Maryland, y mostró interés por la música desde una edad muy joven. En la escuela secundaria, ellos y algunos amigos formaron una banda de rock llamada Upslide. Upslide actuó localmente en el área de Washington, D. C., durante varios años, lo que finalmente llevó a los gemelos a atraer la atención de una compañía de administración con sede en Nueva York, Magus Entertainment, que les aseguró un contrato de publicación con Cherry Lane Music. Mientras asistían a Gonzaga College High School, formaron un dúo pop llamado Trust Fall y comenzaron a recorrer otras partes del país. Max y Spencer conocieron a Chelsea Lee en 2007 mientras actuaban en el 9:30 Club, un club en Washington DC. Alrededor de 2009, Chelsea firmó como solista con Atlantic Records. Ese mismo año, Max anunció su homosexualidad a su hermano, lo que fue una gran liberación para él. En 2010, Chelsea y Spencer comenzaron una relación romántica.
Al final de la escuela secundaria, los gemelos Ernst aplazaron su asistencia a la universidad con la esperanza de obtener un contrato discográfico con Epic Records. El acuerdo finalmente fracasó, y ambos fueron a la Universidad de Maryland en la primavera. Mientras asistían a la universidad, los gemelos formaron un dúo de folk rock llamado The Walking Sticks. The Walking Sticks lanzó su EP debut World So Bright el 27 de junio de 2012, cuando los gemelos estaban en su último año de universidad. Todas las canciones del álbum fueron grabadas en vivo y con un sonido acústico de roots rock.
Habiendo terminado su contrato en solitario con Atlantic Records alrededor de 2011, Lee se unió a The Walking Sticks en algún momento después de que World So Bright fuera lanzado. A finales de 2013, The Walking Sticks lanzó su segundo EP, Send the Night. Con este lanzamiento, el grupo cambió por completo su estilo musical, pasando del folk rock al dream-pop.
En marzo de 2016, los Bastones cambiaron su nombre a Shaed, en reconocimiento a sus nuevas inclinaciones estilísticas. Firmaron con Photo Finish Records en junio de 2016, y salieron de gira con Marian Hill y Vérité en el otoño de 2016. En septiembre de 2016, Shaed lanzó Just Wanna See, su EP debut bajo su nuevo nombre. Su single «Name On It» fue la pista destacada para un comercial de Victoria’s Secret que debutó el 15 de mayo de 2018. En abril de 2017, Shaed salió de gira de nuevo como telonero de Bishop Briggs.
En septiembre de 2017, la banda se mudó a una casa juntos, y comenzó a grabar en un estudio casero para su segundo EP, Melt. El 18 de mayo de 2018, Shaed debutó su primer sencillo del EP, «Trampoline». El grupo lanzó Melt el 21 de septiembre de 2018 a través de Photo Finish Records. El 30 de octubre de 2018, Apple estrenó su anuncio de MacBook Air con «Trampolín». Chelsea Lee y Spencer Ernst se casaron en Arlington, Virginia, durante el primer fin de semana de octubre de 2018.
Su nuevo sencillo «No Other Way» fue lanzado el 16 de octubre de 2020, a través de Photo Finish Records.
