Histora zespołu rozpoczyna się w wiosce rybackiej Petty Harbour w Nowej Funlandii. Gitarzysta, wokalista, autor tekstów, założyciel zespołu - Alan Doyle zaczynał śpiewając i grając tradycyjną muzykę swoich przodków. Teraz, zaledwie kilka lat póżniej uformował z tych skromnych początków zespół, którego najlepszą wizytówką jest debiutancki album "Up". Producent "Up"- Danny Greespoon (znany ze współpracy z Spirit Of The West w początkach ich działalności) jest pewien, że zadowoli fanów grup dynamicznych o różnorodnej twórczości. Utwory takie jak: "Run Runaway" Slade'a i nowe interpretacje tradycyjnych piosenek jak: "Mari Mac"; "Lukey"("Lukey's Boat") łączą gitarę basową z fletem piccolo, akordeon z bodhramem i celtyckim brzmieniem skórzanego bębna. Ballada "Fast As I Can" napisana przez wokalistę Alana Doyle'a i tradycyjna "The Old Black Rum" pokazują duże możliwości muzyczne zespołu.
Tradycyjne brzmienie nowofunlandzkie wzbogacono o wpływy rock'n'rolla i poetyckie teksty zapewniające zespołowi ciągle rosnącą popularność.
W 1991 roku Alan Doyle spotkał Seana Mc Cann'a dobrze znanego w Nowej Funlandii z unikalnej gry na bodhranie, połączyli się oni z Bobem Halletem i Derellem Powerem, i tak powstało Great Big Sea.
Zespół poszukiwał tradycyjnych utworów z Nowej Funlandii. Pomimo tego, że członkowie zespołu pochodzili z rodzin, w których stara muzyka była znana, wychowali się oni w otoczeniu rockowego brzmienia lokalnego radia, a swoje pierwsze kroki stawiali na alternatywnych scenach St.Johnes.
Każdy z członków zespołu wzbogacał go o nowe instrumenty i wnosił nowe brzmienie. Wokalista i gitarzysta Doyle preferował melodie z silnie zaznaczonym tekstem, które Mc Cann wzbogacił o celtyckie brzmienie fletu, bodhranu i gitary. Power wniósł rockowy wpływ gitary basowej, a Hallet dodał całą gamę instrumentów z akordeonem, skrzypcami i mandoliną.
Great Big Sea zawsze dużo koncertowało, koncerty odbywały się między innymi w Maritimes i Ontario, w Anglii, Irlandii i Szkocji. Swój duży dorobek przedstawili w specjalnym programie "Clip - Trip" w 1994 roku podczas trasy koncertowej. W 1995 Warner Music Canada podpisał umowę z zespołem i wydał album, z nazwą zespołu w tytule, dając poznać Great Big Sea szerokiej publiczności.
Prezentując "Up" zespół kontynuuje to co robi najlepiej... przedstawienia, o niezapomnianej atmosferze, na festiwalach, w salach koncertowych i klubach w kraju i na całym świecie.
A świat ich zauważa.