Danseband dannet i Andenes tidlig på 70-tallet. Gjennom årene har Albatross i stor grad fungert som et springbrett for unge musikere til videre musikalske karrierer i dansemusikk. Den første besetningen besto av Ingrid Elisabeth Olsen (vokal), Dag Indregaard (gitar) og Harald Olsen (tangenter). I de første årene var også Bjørn Jørgensen (tangenter) innom gruppen. Indregard var fremdeles med da Albatross laget sin første LP i 1976 i serien Norske band på ►Arne Bendiksens platemerke Flower. Resten av besetningen på denne tiden var Heidi Lødding (vokal), Rolf Nilsson (tangenter), Dagfinn Heidenberg (bass, vokal) og Jan Erik Strandheim (trommer, vokal). I likhet med de fleste andre dansebandplater utgitt i Norge på samme tid, besto innholdet hovedsakelig av kjente slagere tilsatt norske tekster.
Senere i 1976 ble besetningen forandret. Bente Brønnmo fra ►Kjell Karlsens orkester overtok som vokalist etter Lødding, og Thor Egil Larsen erstattet det eneste gjenværende originale medlemmet, gitarist Indregaard. Gruppens andre album, På vingene, ble utgitt på det nystartede selskapet Sheeba Records. Innen plate nummer tre ble laget, hadde mange nye medlemmer vært innom Albatross. Jorun Høiland (vokal) og Audun Berg (bass) kom og gikk, Yngve Svendsen (gitar) mønstret på i 1978 og ble værende i tolv år, og i 1979 ble Ellen Devin ny vokalist. Albatross var nå en sekstett med to kvinnelige vokalister i fronten; Brønnmo og Devin. Ny på laget var Dag Vidar Høidal (bass, vokal), hvis falsettstemme var med på å farge mye av materialet på albumet Med et smil – deriblant norsktopp-suksessen «Vakre Jamaica».
Blant medlemmene som har vært innom Albatross etter 1980, kan nevnes vokalistene Chris Candy og Kristin Svendsen, gitaristene Stein Bull-Hansen, Javed Kurd, Fredrik Lidin, Jens Thoresen og Morten Nordskaug, keyboardistene Eldar Vartdal, Peter Jong, Geir Kristiansen og Atle Wold, bassistene Tor Hundal, Alf Moldal, Arne Brunvoll og Ole Kristian Vetten, og trommeslagerne Geir Helland, Ronny Jacobsen, Rune Engen, Jørn Vangsholm og Ole Tom Torjussen. Og ennå er ikke alle nevnt ...
Norske band: Albatross (Flower, 1976)
På vingene (Sheeba Records, 1977)
Med et smil (Sheeba Records, 1980)