La música de Astroqueen puede ser descrita como eavy, fuzzy, downtuned, spaced-out rock! Con influencia de bandas como Black Sabbath, Iron Maiden, Kyuss y Soundgarden.
Los miembros de Astroqueen viven en el pueblo al lado del mar pequeño de Stenungsund, que está al norte de Gotemburgo, Suecia. Habían tocado juntos en diferentes proyectos desde 1995, pero no fue sino hasta el verano del 98 que Astroqueen nació.
En junio de 1999 Astroqueen grabó una pista para el Swedish stoner compilation...