La banda se formó en 1992 y en 1994 lanzó dos sencillos en el sello británico Sarah Records ; fueron uno de los únicos actos estadounidenses sobre Sarah. Aberdeen también lanzó grabaciones a través de Sunday Records y el propio sello del guitarrista y cofundador The Tremolo Arm Users Club . Se disolvieron poco después de la quiebra de Sarah Records. Se reformaron en 2001, firmaron con Tremolo y lanzaron un álbum de larga duración, Homesick and Happy to be Here , dos sencillos y un maxi-CD (ver discografía a continuación).
En 2002, la banda se embarcó en una gira por Estados Unidos con Robert Wratten, interpretando actuaciones acústicas en solitario como Trembling Blue Stars . En 2003, la banda volvió a tocar con Robert pero como Trembling Blue Stars para una serie de shows en Los Ángeles en el Cafe Club Fais Do-Do.
Posiblemente la mayor exposición de la banda se produjo cuando una de sus canciones, 'Sink or Float' apareció en Buffy the Vampire Slayer . La canción también se incluyó en el Reino Unido edición del segundo álbum de la banda sonora de la serie, Radio Sunnydale .
Aberdeen se separó nuevamente en 2005 cuando sus miembros se desviaron hacia otros proyectos, aunque lanzaron un CD retrospectivo de su carrera, What Do I Wish for Now? (Singles + Extras 1994-2004) , el año siguiente en LTM. La cantante principal Beth Arzy también ha sido miembro de Trembling Blue Stars desde 2000 y contribuyó a álbumes de The Occasional Keepers.
Las últimas actuaciones de Aberdeen fueron en The San Francisco Pop Fest el 26/05/2011 y en The EchoPlex en Los Ángeles, abriendo para 14 Iced Bears y Phil Wilson el 5/6/11. Las actuaciones programadas en Berlín Popfest ese mismo año fueron finalmente canceladas.
En 2014, John Girgus lanzó una compilación en casete de demos de cuatro pistas titulada It Was the Rain: Lost Recordings 1993-1995 en UsedBinPop Recordings.