Marian Gold conoció a Frank Mertens y a Bernhard Lloyd en un bar a finales de 1982. Los tres se llevaron bien de inmediato y pronto formaron un grupo llamado Forever Young. Dieron su primer concierto en la víspera de Año Nuevo de 1982 y luego, junto con varios amigos y novias, formaron Nelson Project, que operaba desde un edificio de departamentos en Münster. Nelson Project estaba pensado para ser una plataforma para sus intereses comunes en la música y las artes (tres de las chicas —Ariane, Julia y Martina— formaron un grupo llamado Girls Next Door).

Marian, Bernhard y Frank trabajaron en varias maquetas, entre ellas «Big in Japan», «Summer in Berlin» y «Fallen Angel», y las enviaron a diversas discográficas, ya con el nombre de la banda establecido como Alphaville.

Durante ese tiempo, los integrantes de la banda tenían diversos trabajos y esperaban que llegara el éxito, lo cual no tardó en suceder: WEA firmó con Alphaville a finales de 1983, y «Big in Japan» se lanzó a principios de 1984.

El éxito inmediato del sencillo permitió al grupo dedicarse de tiempo completo a su primer álbum, Forever Young, que se lanzó más tarde ese mismo año.

En una de sus primeras entrevistas, le preguntaron a Marian Gold cómo se sentía cada vez que escuchaba «Big in Japan» en la radio. Marian respondió que estaba trabajando en una cocina cuando la canción alcanzó el número uno en las listas, por lo que «Big in Japan» siempre le recuerda pelar papas.

En diciembre de 1984, Frank Mertens dejó el grupo (y poco después formó Lonely Boys) y fue reemplazado por Ricky Echolette, a quien Marian conocía de cuando era miembro de la banda Chinchilla Green.

Alphaville invirtió gran parte de las ganancias de los sencillos y el álbum en su propio estudio de grabación —Lunapark— en Berlín, y comenzaron a trabajar en Afternoons in Utopia. Para cuando el álbum estuvo listo, se dieron cuenta de que tenían suficiente material para un álbum doble, pero su discográfica se mostró reacia a correr el riesgo: habían pasado casi dos años desde Forever Young, y el sencillo más reciente («Jet Set») no había tenido el éxito esperado. El grupo decidió lanzar un álbum sencillo en su lugar, y muchas de las canciones restantes aparecieron posteriormente como caras B de los sencillos del álbum.

Casi inmediatamente después del lanzamiento de Afternoons in Utopia, Alphaville comenzó a trabajar en su tercer álbum, aunque esta vez querían hacer algo diferente: una película. Esto fue una respuesta directa a la presión de la discográfica para que salieran de gira: Alphaville creía que, si lograban hacer una película basada en el nuevo álbum, no tendrían que salir de gira en persona. Además, les daría la oportunidad de desarrollar algunas de las ideas que habían tenido durante la época del Proyecto Nelson.

En la antigua Alemania Oriental, se lanzó un álbum recopilatorio titulado simplemente Alphaville bajo el sello Amiga. Contenía seis temas de Forever Young y seis de Afternoons in Utopia. La participación de Alphaville en la recopilación fue mínima, pero aprobaron el lanzamiento porque los otros álbumes no eran fáciles de conseguir en Alemania Oriental.

«Forever Young» se relanzó en 1988 y comenzó su segundo ascenso en las listas de éxitos de EE. UU. Para coincidir con el éxito, se lanzó en EE. UU. The Singles Collection. Era un álbum de ocho pistas que contenía dos mezclas de cada una de las canciones «Forever Young», «Big in Japan», «Red Rose» y «Dance With Me».

The Breathtaking Blue salió a la venta en mayo de 1989, pero esta vez casi no hubo publicidad: WEA no estaba dispuesta a aportar fondos y las finanzas del grupo estaban muy ajustadas. Sin embargo, la película planeada, Songlines, pronto se terminó y se estrenó: consta de nueve cortometrajes diferentes, acompañados por la música del álbum.

Alphaville se tomó entonces un descanso muy necesario: la tensión era alta y cada uno de los miembros quería seguir caminos diferentes. Marian comenzó a trabajar en su primer álbum solista, So Long Celeste, y Bernhard dedicó un tiempo a remezclar muchas de las canciones más conocidas de Alphaville. Estas se lanzaron finalmente en el primer álbum oficial de grandes éxitos del grupo, First Harvest 1984-92.

El cuarto álbum de Alphaville, Prostitute, salió a la venta en Alemania en 1994, casi exactamente diez años después de que el grupo se formara oficialmente.

Aunque el grupo seguía mostrándose reacio a salir de gira, en 1995 su representante los convenció de llegar a un acuerdo y formó una banda para los conciertos, en la que Marian era el único miembro original del grupo que participaba. Esto tuvo la ventaja de aumentar la visibilidad del grupo, al tiempo que les daba a Ricky y Bernhard tiempo suficiente para trabajar en la música del quinto álbum que tenían planeado. Bernhard se unió a la banda de conciertos en marzo de 1996.

El segundo álbum solista de Marian, United, se lanzó exclusivamente en Sudáfrica a finales de 1996, y en Estados Unidos en mayo de 1999. Rocky Echolette dejó oficialmente Alphaville en 1997, aunque no sin antes haber realizado contribuciones sustanciales a United y a Salvation, el quinto álbum de Alphaville (lanzado en septiembre de 1997).

En enero de 1999, Alphaville lanzó Dreamscapes, una recopilación de 8 CD con 125 temas inéditos, raros, en vivo y remezclados, que abarcaban toda la trayectoria del grupo, a través de su propio sello, Navigator Records.

En junio de 2000, Alphaville lanzó Stark Naked y Absolutely Live, el primer álbum oficial en vivo de la banda. En 2001, Alphaville publicó una nueva canción al mes en su sitio web oficial; estas se incorporaron posteriormente a Crazyshow, una recopilación de cuatro CD que acompañaba a Dreamscapes.

Ese mismo año, Salvation se lanzó tardíamente en Estados Unidos, y el grupo lo celebró con sus primeras presentaciones en ese país: dos conciertos en Salt Lake City que fueron filmados y lanzados en el DVD Little America. En 2003, Bernhard Lloyd anunció su salida de Alphaville; la nueva formación oficial del grupo quedó compuesta por Gold en la voz, Martin Lister (su director musical en vivo) en los teclados y la electrónica, Dave Goodes en la guitarra y Jakob Kiersch en la batería. En 2010, tras varios años de giras constantes, lanzamientos en vivo y remezclas, y diversos proyectos solistas, Alphaville regresó con el álbum Catching Rays on Giant, su primer trabajo comercial en más de una década.

En mayo de 2014, Lister falleció inesperadamente. Sus funciones fueron asumidas por Carsten Brocker. La bajista Maja Kim se separó del grupo en 2016 y fue reemplazada por Alexandra Merl. Al año siguiente, Alphaville lanzó su séptimo LP, Strange Attractor. Tras celebrar el 35.º aniversario del grupo con una serie de conciertos en Los Ángeles, la banda colaboró con Schiller en una nueva versión de «Summer in Berlin», presentada como «Schiller x Alphaville». En 2022, el grupo lanzó Eternally Yours, un álbum sinfónico de grandes éxitos en el que reinterpretaron sus clásicos en colaboración con la Deutsches Filmorchester Babelsberg.