Pierwszy występ zespołu datuje się na rok 1973, miał on miejsce w Glasgow's Kelvin Hall. Zespół liczył wtedy trzech członków, pochodzących ze Skye: Rory MacDonald (gitara), Calum MacDonald (bębny i wokal) i Blair Douglas (akordeon). Początkowo był to zespół taneczno-wokalny o nazwie The Run Rig Dance BandDonnie Munro dołączył do zespołu następnego roku i wspomógł go wokalnie. Później odszedł Blair, a jego miejsce zajął akordeonista Robert MacDonald, który zmarł w 1986 roku po długiej i wyczerpującej walce z rakiem. Po odejściu Roberta do zespołu dołączył gitarzysta Malcolm Jones i powrócił Blair Douglas.
Pierwszy album, "Play Gaelic" został nagrany w języku gaelickim w roku 1978.
W 1979 roku Blair Douglas opuścił zespół i zajął się karierą solową. W tymże roku Runrig nagrał drugi album "Highland Connection", na którym znajdowało się pierwsze wykonanie słynnej "Loch Lomond".
Trzecia płyta - "Recovery" - nagrana była z udziałem Iana Bayne'a - grającego na bębnach. W roku 1981 postanowiono przyjąć do grupy jeszcze Richarda Chernsa, keyboardzistę. Pięć lat później muzyk opuścił grupę. Jako zastępstwo zaangażowano Petera Wisharta.
Początek lat 90 przyniósł zespołowi wiele zmian.W 1991 zagrali przed prawie pięćdziesięciotysięczną publicznością nad jeziorem Loch Lomond. Utwór "The Big Wheel" osiągnął miejsce czwarte na liście przebojów Wielkiej Brytanii w 1991, a "Amazing Things" drugie w 1993.  W 1997 z zespołu postanowił odejść wokalista, Donnie Munro. Wybrał karierę polityczną. W lipcu następnego roku postanowiono przyjąć Bruce'a Guthro, Kanadyjczyka pochodzącego z Nowej Szkocji.  W styczniu roku 2001 również Peter Wishart postanowił poświęcić się polityce i porzucił kapelę. Zastąpił go Brian Hurren.
W 2003 roku na występie z okazji 30-lecia koncertowania przez zespół, Runrig zagrał na esplanadzie Zamku w Stirling wraz z Glasgow Islay Choir i Paulem Mounseyem.
W roku 2009 gitarzysta Malcolm Jones dostał zawału serca, co spowodowało opóźnienia w trasach koncertowych. Obecnie czuje się dobrze i zespół nadal aktywnie koncertuje.

Albumy: 

  • Play Gaelic (1978)
  • The Highland Connection (1979)
  • Recovery (1981)
  • Heartland (1985)
  • The Cutter and the Clan (1987)
  • Once in a Lifetime (1988) - live
  • Searchlight (1989)
  • The Big Wheel (1991)
  • Amazing Things (1993)
  • Transmitting Live (1994) - live
  • Mara (1995)
  • In Search of Angels (1999)
  • Live at Celtic Connections 2000 (2000) - live
  • The Stamping Ground (2001)
  • Proterra (z Paulem Mounseyem) (2003)
  • Day of Days (2004) - live
  • Everything You See (2007)
  • Year of the Flood (2008) – live
  • Party on the Moor (2014) - live
  • The Story (2016)

Kompilacje:
  • Recovery: The Best of Runrig (1989)
  • The Best of Runrig: Long Distance (1996)
  • The Gaelic Collection 1973-1998 (1998)
  • The Best: Thirty Year Journey (2005)
  • 50 Great Songs (2010)