A pesar de su nombre, Berlin no tenía ninguna conexión significativa conocida con la capital de Alemania, sino que se formó en el condado de Orange, California, en 1978; el nombre se eligió para que el grupo pareciera europeo y exótico. Se inspiraron en el trabajo de teclado de Kraftwerk, Devo, Sparks y The Screamers. Su primer sencillo, «A Matter of Time», se lanzó a principios de 1979 con el sello Zone-H Records. El sencillo se reeditó en 1980 con una nueva vocalista, Virginia Macolino, después de que Terri Nunn se hubiera alejado temporalmente de la banda para dedicarse a la actuación; en un momento dado, Nunn hizo una audición para el papel de Leia Organa en la película Star Wars. A esto le siguió el álbum Information. En ese momento, la banda tenía dificultades para ganarse la atención y el respeto de la industria discográfica: según Nunn, «Todo eran corbatas delgadas y mucha música alegre y optimista con guitarras. Las discográficas simplemente no entendían lo que estábamos haciendo».

Terri Nunn se reincorporó a la banda como cantante en 1980, y firmaron con el sello independiente Enigma Records, con el que lanzaron un sencillo de doble cara A, «Tell Me Why» / «The Metro». El sencillo estaba pensado como algo puntual, ya que Crawford, para entonces, se estaba enfocando en su nueva banda, Fahrenheit, y consideraba a Berlin como un proyecto paralelo «solo por diversión». Sin embargo, el sencillo fue un éxito y ayudó a financiar el EP Pleasure Victim, que se grabó con un presupuesto de 2.900 dólares. El EP incluía su primer éxito significativo: la controvertida «Sex (I’m A...)» (1982), impulsada por sintetizadores, que fue prohibida por algunas estaciones de radio debido a su letra explícita. La canción fue escrita y compuesta intencionalmente para que la transmitiera la estación de radio KROQ de Los Ángeles, que se especializaba en reproducir música que no se escuchaba en otras estaciones y de la cual los miembros del grupo eran fanáticos. Debido a la atención generada por el sencillo, grandes discográficas hicieron ofertas para un lanzamiento más amplio de Pleasure Victim. Se aceptó la oferta de Geffen Records y el sello relanzó Pleasure Victim a nivel mundial a principios de 1983. El sello también relanzó «The Metro», que se convirtió en otro éxito. La banda se presentó en el US Festival de 1983.

En 1984, la banda lanzó su siguiente álbum, Love Life, y el sencillo «No More Words», cuyo video posterior mostraba a Terri Nunn y sus compañeros de banda recreando una persecución en auto y un tiroteo al estilo de Bonnie y Clyde, se convirtió en su primer éxito entre los 20 primeros. «Take My Breath Away» (de la película Top Gun) se convirtió en su sencillo más vendido en 1986 y en un gran éxito internacional, pero también en su último gran éxito.

Berlin se disolvió oficialmente en 1987, en parte debido a la falta de éxito de su álbum Count Three & Pray y a desacuerdos personales sobre el sencillo «Take My Breath Away». Nunn lo consideraba una canción nueva y fresca que permitía a la banda presentarse a nivel mundial, mientras que a otros no les gustaba porque no había sido escrita ni compuesta por ninguno de ellos. Más tarde, tras el lanzamiento del álbum solista Moment of Truth en 1991, Nunn conservó los derechos legales para usar el nombre de la banda tras disputas legales con el miembro fundador del grupo, John Crawford. Nunn recreó a Berlin, con una nueva formación de músicos, en 1997. En 1999, Berlin fue telonero de The Go-Go’s en su gira de reunión por la Costa Oeste.

Entre 2000 y 2001, Berlin colaboró en varios álbumes tributo de otros artistas. La única canción que llegó a incluirse en un lanzamiento completo de Berlin es una versión de «The Dope Show» de Marilyn Manson, que aparece tanto en el álbum 4play de Berlin como en el álbum tributo a Marilyn Manson Anonymous Messiah (2001, Vitamin Records). Otros tributos incluyen temas de Madonna, Blondie y Depeche Mode.

Berlin apareció en el programa de VH1 Bands Reunited, donde todos los miembros originales (John Crawford, Teri Nunn, David Diamond, Ric Olsen, Matt Reid y Rod Learned) acordaron reunirse como banda y como amigos. Ofrecieron un concierto en The Roxy, en California, ante un público que agotó las entradas.

La banda realizó una gira con el grupo de rock INXS durante el verano de 2011. Gerald Casale, de Devo, creó un video para Berlin cuyo estreno estaba programado para un concierto a finales de noviembre de 2011. La propia Nunn tenía previsto tanto estrenar un programa de radio en KCSN-FM como grabar un nuevo álbum en 2012.

En julio de 2013, se anunció que el 17 de septiembre se lanzaría un nuevo álbum titulado Animal, del cual también se lanzaría el sencillo «It's The Way».

En el 80s Cruise 2018, Ric Olsen, David Diamond y John Crawford tocaron con la versión de Berlin liderada por Nunn. En lugar de reemplazar a alguno de los miembros actuales, Diamond y Crawford se unen a la actual formación de Berlin liderada por Nunn para formar un grupo de seis integrantes. Interpretaron dos canciones nuevas de su próximo álbum. Anunciaron en tono de broma que el título del álbum sería Woke, una sugerencia del VJ Mark Goodman durante una sesión de preguntas y respuestas en el crucero, y que el álbum se lanzaría en julio de 2018. Aunque aún no se ha determinado un nombre oficial, el lanzamiento del nuevo álbum estaba programado para más adelante ese mismo año.

En mayo de 2019, Terri Nunn anunció que ella y los cofundadores John Crawford y David Diamond se reunirían para grabar un nuevo álbum, Transcendance, que se lanzaría el 2 de agosto de 2019.

Berlin fue uno de los cientos de artistas cuyo material, según se informó, quedó destruido en el incendio de Universal de 2008. La veracidad de este informe fue cuestionada por Vinny Vero, un productor musical que trabaja para el sello de reediciones Cherry Red. Vero observó que las grabaciones maestras de los álbumes de Berlin estaban «sanas y salvas» mientras trabajaba en las reediciones de otro artista de Geffen. Más tarde ese mismo año, Universal localizó dos bobinas de sesión que contenían 11 versiones únicas o tempranas de canciones grabadas en 1983 entre Pleasure Victim y Love Life, así como una toma descartada inédita de Love Life. El 2 de agosto de 2019, Berlin, con Terri Nunn como vocalista, lanzó su octavo álbum, Transcendance.

El 27 de noviembre de 2020, Berlin lanzó su noveno álbum, Strings Attached, que incluye regrabaciones de canciones anteriores acompañadas por una orquesta completa. El 31 de diciembre de 2020, Terri Nunn se presentó como solista en la fiesta de Año Nuevo de Donald Trump en Mar-a-Lago junto con Vanilla Ice. Poco después, Nunn expresó su profundo pesar por haber participado en el evento, afirmando no solo que no tenía la intención de que fuera un respaldo o apoyo a ningún partido político, sino también que desconocía la laxitud de las normas contra el COVID en el estado de Florida y que se sorprendió al descubrir que en el evento no se exigían cubrebocas ni distanciamiento social, ya que le habían hecho creer lo contrario.